题目：Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s.
解题思路：
回文划分，题目意思是给一个字符串，找出将字符串划分为一系列回文子串的各种可能组合。例如，一个子串“aab“，你需要返回["aa","b"],["a","a","b"]。这个题目的解法也是非常的典型---循环加递归，...
分类：
其他好文 时间：
2014-06-09 23:24:11
阅读次数：
256
题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
