2015年12月14日
[LeetCode] Distinct Subsequences 解题思路
摘要： 问题：给定字符串 S, T, 求 T 在 S 中有多少个不同的子序列。 一开始看到这道题，没有思路，在网上看了别人的解答才了解到如何解题。这是一道 dp 题，如果能想得到状态转义 关系，答案就比较明显了。解法有点想 背包问题的解法。 二维数组 vv[T.len][S.len] 存储中间结果。 vv[i][k]， 表示 T[0, i] 在 S[0, k] 中的不同的子序列个数。 阅读全文
posted @ 2015-12-14 22:23 TonyYPZhang 阅读(485) 评论(0) 推荐(0) 编辑