PAT L3-020 至多删三个字符

 这个动态规划的思想是我前些天看到的，比起百度搜到的前几篇文章，思路，代码都更简洁。今天又作时想开始记录一些动态规划的题目，很抱歉浏览记录清空了，原文连接暂时没找到，找到了必定加上来。这里写的算是对原文的一个补充，举了个例子解释代码中的去重。c++   L3-020 至多删三个字符 （30 分）spa 给定一个所有由小写英文字母组成的字符串，容许你至多删掉其中 3 个字符，结果可能有多少种不一样的

>>阅读原文<<