引言
子序列和子字符串或者连续子集的不同之处在于，子序列不需要是原序列上连续的值。
对于子序列的题目，大多数需要用到DP的思想，因此，状态转移是关键。对
阅读背景：
子序列 sub sequence问题，例：最长公共子序列，[LeetCode] Distinct Subsequences(求子序列个数)
来源：互联网
分享到：
