PAT L3-020 至多刪三個字符

 這個動態規劃的思想是我前些天看到的，比起百度搜到的前幾篇文章，思路，代碼都更簡潔。今天又作時想開始記錄一些動態規劃的題目，很抱歉瀏覽記錄清空了，原文連接暫時沒找到，找到了必定加上來。這裏寫的算是對原文的一個補充，舉了個例子解釋代碼中的去重。c++   L3-020 至多刪三個字符 （30 分）spa 給定一個所有由小寫英文字母組成的字符串，容許你至多刪掉其中 3 個字符，結果可能有多少種不一樣的

>>阅读原文<<