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]。意思是：如果當前S[i]==T[j]，那么當前這個字母即可以保留也可以拋棄，所以變換方法等于保留這個字母的變換方法加上不用這個字母的變換方法。

總結

以上是生活随笔為你收集整理的Distinct Subsequences的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。