Distinct Subsequences
摘要：
对于有两个字符串的问题，比较常见的方法就是递归或者动态规划，而通常递归会超时。这题一看就知道递归肯定会超时，DP就成为解题利器了。前面总结过，DP一个很重要的问题是要解决意义问题：即dp[i][j]到底表示什么。对这题而言，容易想到dp[i][j]就表示模板串T的前i个字符在母串S的前j个字符中... 阅读全文
posted @ 2014-03-06 13:57 zhizhizhiyuan 阅读(166) 评论(0) 推荐(0) 编辑
