题意：一个字符串(l<1000),问最少能分多少个回文串 ...
分类：
其他好文 时间：
2017-10-06 13:53:45
阅读次数：
114
class Solution { public int minCut(String s) { int[] dp=new int[s.length()+1]; for(int i=0;i=0&&i+len=0&&i+len<s.length()&&s.charAt(i-1-len)==s.charAt... ...
分类：
其他好文 时间：
2017-10-05 11:02:55
阅读次数：
115
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For exampl ...
分类：
其他好文 时间：
2017-10-03 00:52:13
阅读次数：
157
1.查看主机和数据库信息 $ sqlplus / as sysdba Connected to: Oracle Database 12c Enterprise Edition Release 12.1.0.2.0 - 64bit Production With the Partitioning, R ...
分类：
系统相关 时间：
2017-09-15 23:13:21
阅读次数：
318
Given a string s, cut s into some substrings such that every substring is a palindrome. Return the minimum cuts needed for a palindrome partitioning o ...
分类：
其他好文 时间：
2017-08-26 12:46:40
阅读次数：
226
简单的思路： 深度优先搜索： python python 中传参数？ foo=1 # 指向int数据类型的foo(foo 没有类型) lfoo=[1]# 指向list类型的lfoo。 python中 strings, tuples, numbers 不可更改， list, dict 可更改 foo= ...
分类：
其他好文 时间：
2017-08-21 18:50:59
阅读次数：
213
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For exampl ...
分类：
其他好文 时间：
2017-08-18 22:36:31
阅读次数：
149
传送门 1199 - Partitioning Game PDF (English) Statistics Forum Time Limit: 4 second(s) Memory Limit: 32 MB Alice and Bob are playing a strange game. The ...
分类：
其他好文 时间：
2017-08-14 21:30:57
阅读次数：
187
题意：输入一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串。 题解：d（i）为字符0~i划分成的最小回文串的个数，则d[ i ]=min{ d[ j ]+1 |s[ j+1~ i ]是回文串 }。 注意要预处理，其次是怎么初始化。。。很重要 ...
分类：
其他好文 时间：
2017-08-07 13:28:53
阅读次数：
113
题意是给定一个字符串，求最少把它分成多少份，使的每一份都是回文串。 错了好多遍，最后发现是贪心思路出了问题，一开始求出dp[i][j]，dp[i][j]表示第i个到第j个这段子串是否是回文串，求出来后，我直接从1开始遍历，每次求最右边的，这种贪心思路是有问题的。 看了赛后别人的才知道可以同动态规划， ...
分类：
其他好文 时间：
2017-08-03 18:47:42
阅读次数：
120
