wodedipang_的博客

一，问题描述 1，给出两个字符串S和T， 计算S中T的不同的子序列的个数，（S>=T)。一个字符串的子序列是由一个原始字符串通过删除一些字符（也可以不删除）,但是不改变剩下字母的相对顺序的一个新字符串。如，ACE是ABCDE的一个子序列，但是AEC不是一个子序列的。2，例如： S=rabbbit， T=rabbit 返回： 33，解题思路： 这是一道用动态规划解答的题