1、今天的題目困難，顯然我又不會做
2、在昨天官方答案基礎上稍微做了改動。還是貼出官方答案吧。
3、題目思路：
求最小的分割次數，既然是分割回文串ii必然和分割回文串i有相通之處，還記得昨天的採用動態規劃嘛，所以可以求解f(i)最小分割次數，f(i)為s[0…i]之間的最小分割次數，求解f(i)考慮列舉出s[0…i]分割出的最後乙個回文串，所以狀態轉移方程：
列舉出最後乙個回文串的起始位置j+1,保證是s[j+1…i]是乙個回文串，那麼f[i]就可以從f[j]轉移得到，附加1次額外的分割次數另外s[0…i]本來就是乙個回文串，不需要進行分割。所以又是昨天的問題，怎麼判斷s[j+1…i]是乙個回文串，利用131題的預處理方法來計算
leetcode132 分割回文串II
給定乙個字串 s，將 s 分割成一些子串，使每個子串都是回文串。返回符合要求的最少分割次數。示例 輸入 aab 輸出 1 解釋 進行一次分割就可將 s 分割成 aa b 這樣兩個回文子串。01揹包 給定num個物品，每種物品都有自己的重量 wi 和價值 vi，且都為整數，在限定的總重量weight內...
leetcode132分割回文字串
給定乙個字串 s，將 s 分割成一些子串，使每個子串都是回文串。返回符合要求的最少分割次數。示例 輸入 aab 輸出 1 解釋 進行一次分割就可將 s 分割成 aa b 這樣兩個回文子串。1.遞迴 回溯 記錄每一次分割所需要的次數，求最小值 如下 class solution void dfs st...
leetCode 132 分割回文串 II
需要進行兩次動態規化，第一次動態規化計算f i j 也就是s i,j 是否是回文串。第二次動態規化設定g i 代表s 0,i 的最小分割次數，如果s 0,i 是回文串，則g i 0,如果不是回文串則 g i g j 1,0 j i,s j 1,i 是回文串。class solution for in...