子序列 sub sequence问题，例：最长公共子序列，[LeetCode] Distinct Subsequences(求子序列个数)
摘要：
引言子序列和子字符串或者连续子集的不同之处在于，子序列不需要是原序列上连续的值。对于子序列的题目，大多数需要用到DP的思想，因此，状态转移是关键。这里摘录两个常见子序列问题及其解法。例题1， 最长公共子序列我们知道最长公共子串的求法，先温习一下，它的求法也是使用DP思想，对于 字符串s1 和字符串s... 阅读全文
posted @ 2014-07-29 11:38 Felix Fang 阅读(4624) 评论(0) 推荐(0) 编辑
