【leetcode】132. Palindrome Partitioning II

題目如下： 解題思路：本題是【leetcode】131. Palindrome Partitioning的升級版，要求的是求出最小cuts,如果用【leetcode】131. Palindrome Partitioning的方法把所有解的都求出來取最小值肯定會超時。對於求最大/最小值的題目，大多數情況下都是用動態規劃的方法。首先創建dp數組，其長度等於輸入字符串s的長度+1，dp[i]表示s[0:

>>阅读原文<<