Distinct Subsequences
生活随笔
收集整理的這篇文章主要介紹了
Distinct Subsequences
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
https://leetcode.com/problems/distinct-subsequences/discuss/37327/Easy-to-understand-DP-in-Java
- 如果S[i]==T[j]，那么dp[i][j] = dp[i-1][j-1] + dp[i-1][j]。意思是：如果當(dāng)前S[i]==T[j]，那么當(dāng)前這個字母即可以保留也可以拋棄，所以變換方法等于保留這個字母的變換方法加上不用這個字母的變換方法。
總結(jié)
以上是生活随笔為你收集整理的Distinct Subsequences的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 迭代器、生成器、装饰器
- 下一篇： ES6中表达export default