Leetcode 115 不一样的子序列 C++

思路：通常状况有关字符串子序列或者匹配的问题，均可以用动态规划的方法。 咱们经过观察上面的二维数组能够发现，当更新到dp[i][j]时，dp[i][j] >= dp[i][j - 1] 老是成立，再进一步观察发现，当 T[i - 1] == S[j - 1] 时，dp[i][j] = dp[i][j - 1] + dp[i - 1][j - 1]，若不等， dp[i][j] = dp[i][j -

>>阅读原文<<