2015年4月7日
UVa 11584 - Partitioning by Palindromes [动规]
摘要： 题意：给定一个字符串，判断能划分成尽量少的回文串的数量。 dp[i]代表的状态为字符串前i个字符所能划分成的最少回文串的数量。判断回文串可以用递归来判断。 #include #include #include #include using namespace std;char str[1024]... 阅读全文
posted @ 2015-04-07 22:17 Popco 阅读(106) 评论(0) 推荐(0) 编辑