2015年3月29日
uva 11584 Partitioning by Palindromes
摘要： 紫皮书！题意：给你小写字母组成的字符串，让你划分为尽量少的回文串。思路：dp[i] 为0 - i 划分的最小的回文串的个数 则 dp[i] = min{dp[i],dp[j]+1} 如果 j+1 到 i 是回文串的话 （PS： 是 j+1 到 i 是回文串 而不是 j 到 i 是回文串）先把 从 i... 阅读全文
posted @ 2015-03-29 09:11 寒饼干 阅读(132) 评论(0) 推荐(0) 编辑