力扣 -- 132. 分割回文串 II

解题步骤：

参考代码：

class Solution {
public:
    int minCut(string s) {
        int n=s.size();

        //保存s的所有子串是否是回文串的信息的哈希表
        vector> hash(n,vector(n));
        for(int i=n-1;i>=0;i--)
        {
            for(int j=i;j dp(n,INT_MAX);
        for(int i=0;i

你学会了吗？？？