2019年8月7日
115. 不同的子序列
摘要： 知道是DP，但就是找不到递推方程，只好拿递归做，从左遍历，遇到第一个匹配的开始对之后的两个字符串递归，复杂度应该是O(N!)，指数级的，第51个用例过不去了。 DP[i] [j]表示由s的前i个元素组成的序列A中有多少由t前j个元素组成的序列B。 首先若s的前i-1序列包含t的前j序列，那么s的前i 阅读全文
posted @ 2019-08-07 00:47 NeoZy 阅读(123) 评论(0) 推荐(0) 编辑