2020年2月6日
动态规划-计数dp-Distinct Subsequences II
摘要： 2020-02-06 17:01:36 问题描述： 问题求解： 非常经典的计数dp问题，思路就是统计以每个字符为结尾的个数，最后求和即可。 dp[i] = sum of (dp[j]) 0 <= j <= i；可以理解为将最后的一个字符追加到前面的字符串后面。 问题是如何去重。 当我们遇到相同的字符 阅读全文
posted @ 2020-02-06 17:15 hyserendipity 阅读(160) 评论(0) 推荐(0) 编辑