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 -

>>阅读原文<<