标签：blog http io ar os sp for on art
题目和上题一样leetcode Palindrome Partitioning，这里需要求的是最小的分割数，也就是上一题的所有可能里面最少的一个分割。例如：
For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut.
很明显，如果我们和上体一样把所有的答案求出来，然后返回最少元素的长度-1就可以了，但是Memory Limited了。我以为是ans存不了那么多的分割可能，所有每次只判断要存的是否比之前的短，短的才需要存。这时候变成Time Limited了，还是不行。
leetcode Palindrome Partitioning II
标签：blog http io ar os sp for on art
原文地址：http://www.cnblogs.com/higerzhang/p/4154470.html
