Lint Code：分割回文串 II

描述 给定一个字符串s，将s分割成一些子串，使每一个子串都是回文。java 返回s符合要求的的最少分割次数。数组 样例 好比，给出字符串s = "aab"，markdown 返回 1， 由于进行一次分割能够将字符串s分割成["aa","b"]这样两个回文子串app 思路： 显然，看到这种最大最小问题，固然是动态规划问题，固然这道题也可使用DFS来作。ui 说下动态规划思路，先定义问题结构 ： dp

>>阅读原文<<