leetcode 132:分割回文串 II

使用动态规划的方式，其中juege[i][j]表示第i-第j个子串是否为回文串  dp[i]表示从第i个字符到最后所需要的切割次数

int minCut(std::string s) {
    int n=s.size();
    std::vector>judge;
    std::vector v(n);
    for(int i=0;i dp(n);
    for(int i=n-1;i>=0;i--){
        dp[i]=INT32_MAX;
        for(int j=i;j

参考：https://blog.csdn.net/qq_41231926/article/details/85335825