UVA 11584 Partitioning by Palindromes
题意就是给定一个只有小写字母的字符串,要将这个字符串划分为尽可能少的回文串
状态转移方程就是dp[i] = min( dp[j-1]+1, dp[i]) (1
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
int dp[maxn];
char s[maxn];
原创
2015-11-10 11:14:40 ·
306 阅读 ·
0 评论