给定一个字符串,求最少的分割次数,使得每个子串都是回文串
dp[i]表示0~i最小的切割次数
从左向右遍历字符串,如果0~i是回文串 则dp为0,否则为i
对于每一个i,遍历i的子串
转移方程:
dp[i]=min(dp[i],dp[j-1]+1);
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
bool judge(string s...
原创
2019-03-14 17:35:52 ·
1490 阅读 ·
0 评论