leetcode：分割回文串 II（java動態規劃）

package LeetCode; /* 給定一個字符串 s，將 s 分割成一些子串，使每一個子串都是迴文串。 返回符合要求的最少分割次數。 示例: 輸入: "aab" 輸出: 1 解釋: 進行一次分割就可將 s 分割成 ["aa","b"] 這樣兩個迴文子串。 */ public class MinCut { public int minCut(String s) {

>>阅读原文<<