uva 11584 Partitioning by Palindromes（dp）
摘要：
题目链接题意：给定一个字符串，分解成多个子串，每个子串都是回文串，问最少能分成多少个子串。题解：dp[i]表示前i个字符串分割成最少回文子串的数量；0using namespace std;int dp[1005];string s;bool ok(int j,int i){ while(j>... 阅读全文
posted @ 2015-11-16 21:09 猫哥小俊 阅读(125) 评论(0) 推荐(0) 编辑
