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]

>>阅读原文<<