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]
相關文章
相關標籤/搜索