LeetCode 115 不同的子序列

本人解這個題用的是動態規劃的思想。 dp[i][j] 代表 T 前 i 字符串可以由 S j字符串組成最多個數. 當s[j] ！= t[i]，這個時候 dp[i][j] = dp[i][j - 1]； 當s[j]  ==  t[i]，這個時候dp[i][j] = dp[i - 1][j - 1] + dp[i][j - 1];                  其中dp[i - 1][j - 1]

>>阅读原文<<