LeetCode 力扣 132.分割回文串 II

题目描述（困难难度） 和 131 题 同样，能够在任意位置切割字符串，须要保证切割后的每一个子串都是回文串。问最少须要切割几回。html 和 131 题 用相同的分析方法便可。java 解法一 分治 大问题化小问题，利用小问题的结果，解决当前大问题。web 举个例子。svg aabb 先考虑在第 1 个位置切割，a | abb 这样咱们只须要知道 abb 的最小切割次数，而后加 1，记为 m1

>>阅读原文<<