摘要：
给定一个字符串 s，计算 s 的 不同非空子序列 的个数 ###1. 动态规划(记录位置去重) 设dp[i]为以i位置结尾的子序列数目，方便状态的转移 dp[i]= sum(dp[j]) ，j为上一次该字母出现位置到这一次字母出现的所有位置，从上一次出现位置开始主要为了去重 其实就是把该字母拼接到前 阅读全文
摘要：
给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数 ###1. 递归 题目其实就是要求我们在s中从前往后挑选字符来匹配子序列，得到最后的匹配次数 也就是成功匹配的递归分支 class Solution { public: int numDistinct(string s, 阅读全文