*【python/M/leetcode】Palindrome Partitioning II

题目 实现思路 动态规划 dp[i]表示字符串s[:i+1]需要的最少的切割次数，dp[i]的初始值为i，因为长度为i+1的字符串最多切割i次就能满足题目要求 。 当添加一个字符后，我们需要依次判断以它为末尾的子字符串是否是回文字符串，如果是，则要计算剩余字符串需要的最少切割次数加上一次是否能使当前的最少切割次数更少，注意如果此时整个字符串就是回文字符串，则最少切割次数为0。 递推表达式如下： d

>>阅读原文<<