2015年2月15日
Distinct Subsequences
摘要： **题目：** 给定两个string $S$、$T$，计算序列为$T$的$S$的子序列的数量。>例如S = "rabbbit", T = "rabbit"，返回结果为3>子序列：例如，"ACE"是"ABCDE"的子序列。**这里我用动态规划的来求解*** 构建DP表，大小为 $T.size ... 阅读全文
posted @ 2015-02-15 19:13 clq.lib 阅读(159) 评论(0) 推荐(0) 编辑