解题思路：动态规划问题。
dp[i] - 表示子串（0，i）的最小回文切割，则最优解在dp[s.length-，i）的最小回文切割，则最优解在dp[s.
阅读背景：
动态规划——回文最小分割数（palindrome-partitioning-ii）
来源：互联网
分享到：
