Leetcode 115不同的子序列 动态规划题目

对于一个长度为n的字符串，共有2^n个子序列，如果要暴力搜索。时间复杂度是O(2^n)，很显然，需要动态规划算法 动态规划) O(nm)O(nm) 可以换一种考虑问题的方式：用 SS 中的字符，按顺序匹配 TT 中的字符，问有多少种方式可以匹配完 TT 中的所有字符。 可以用动态规划来做： f[i][j] 表示用 SS 的前 ii 个字符，能匹配完 TT 的前 jj 个字符的方案数。 初始化：因为

>>阅读原文<<