Leetcode 115 Distinct Subsequences(不同的子序列)
一,问题描述
1,给出两个字符串S和T, 计算S中T的不同的子序列的个数,(S>=T)。一个字符串的子序列是由一个原始字符串通过删除一些字符(也可以不删除),但是不改变剩下字母的相对顺序的一个新字符串。如,ACE是ABCDE的一个子序列,但是AEC不是一个子序列的。2,例如:
S=rabbbit, T=rabbit
返回: 33,解题思路:
这是一道用动态规划解答的题
原创
2016-11-27 19:34:47 ·
870 阅读 ·
0 评论