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

leetcode第115题 不同的子序列 python解法（用时48ms） 该题的意思就是在一个字符串中找出与给定字符串相同的子序列的个数。例如在S= "rabbbit"这个字符串中找到与 T="rabbit"相等的子序列的个数。 问题分析 首先，这题最好使用动态规划（该题也被划分动态规划这一类）。动态规划时通过组合子问题的解而解决整个问题的。（算法导论第192页）。以上面的字符串为例，如果想要找

>>阅读原文<<