(Version 0.0)这道题是在Palindrome Partitioning的基础之上要求找一个最少分割次数的partitioning，因为之前已经做过了Palindrome Partitioning，所以最开始自然想到了用DP记录所有substring是否是palindrome，然后再对每个...
分类：
其他好文 时间：
2015-03-13 07:04:57
阅读次数：
137
(Version 0.0)这题的思路比较straightforward，可以看出会有overlapping的子问题，因此可以先按DP做法用一个二维数组存储对于某一substring是不是palindrome的判断，然后做backtracking时可以利用这个DP二维数组的结果来跳过重复的palind...
分类：
其他好文 时间：
2015-03-12 11:07:43
阅读次数：
158
题意：给你n个数，然后分成k部分，每一个部分的和为偶数的有p个，奇数的有k-p个，如果可以划分，输出其中的一种，不可以输出NO;思路：先输出k-p-1个奇数，再输出p-1个偶数，剩余的在进行构造。 奇数+奇数=偶数。 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2015-03-08 22:55:51
阅读次数：
205
Given a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation...
分类：
其他好文 时间：
2015-03-06 16:15:45
阅读次数：
149
题目大意：给出一个字符串，将它划分成尽量少的子串，使得每个子串都是回文串。
首先预处理出每个子串是否是回文串，b[i][j]=1表示子串a[i...j]是回文串，b[i][j]=0表示子串a[i...j]不是回文串。
用d[i]表示前i个字符的最少划分数。枚举最后一个划分是在哪从而完成递推。
状态转移方程：d[i]=min { d[u]+1 }（b[u+1][i]==1）
...
分类：
其他好文 时间：
2015-03-06 09:47:25
阅读次数：
125
最长回文子串动态规划的方法的参考Palindrome Partitioning （回文子串题）代码：class Solution {public: string longestPalindrome(string s) { int n=s.size(); int dp...
分类：
其他好文 时间：
2015-03-03 20:39:26
阅读次数：
105
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类：
其他好文 时间：
2015-03-03 18:34:37
阅读次数：
132
题目Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s.For example, given s = “aab”,
Return 1 sinc...
分类：
其他好文 时间：
2015-03-02 23:58:14
阅读次数：
368
题目Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s = “aab”,
Return[
[“aa”,”b”],...
分类：
其他好文 时间：
2015-03-02 22:35:33
阅读次数：
149
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab", Return
[
["aa","b...
分类：
其他好文 时间：
2015-02-28 16:29:29
阅读次数：
129
