*【python/M/leetcode】Palindrome Partitioning II

題目 實現思路 動態規劃 dp[i]表示字符串s[:i+1]需要的最少的切割次數，dp[i]的初始值爲i，因爲長度爲i+1的字符串最多切割i次就能滿足題目要求 。 當添加一個字符後，我們需要依次判斷以它爲末尾的子字符串是否是迴文字符串，如果是，則要計算剩餘字符串需要的最少切割次數加上一次是否能使當前的最少切割次數更少，注意如果此時整個字符串就是迴文字符串，則最少切割次數爲0。 遞推表達式如下： d

>>阅读原文<<