Lint Code：分割回文串 II

描述 給定一個字符串s，將s分割成一些子串，使每一個子串都是迴文。java 返回s符合要求的的最少分割次數。數組 樣例 好比，給出字符串s = "aab"，markdown 返回 1， 由於進行一次分割能夠將字符串s分割成["aa","b"]這樣兩個迴文子串app 思路： 顯然，看到這種最大最小問題，固然是動態規劃問題，固然這道題也可使用DFS來作。ui 說下動態規劃思路，先定義問題結構 ： dp

>>阅读原文<<