leetcode第115題 不同的子序列 python解法（用時48ms）

leetcode第115題 不同的子序列 python解法（用時48ms） 該題的意思就是在一個字符串中找出與給定字符串相同的子序列的個數。例如在S= "rabbbit"這個字符串中找到與 T="rabbit"相等的子序列的個數。 問題分析 首先，這題最好使用動態規劃（該題也被劃分動態規劃這一類）。動態規劃時通過組合子問題的解而解決整個問題的。（算法導論第192頁）。以上面的字符串爲例，如果想要找

>>阅读原文<<