题目1：LintCode 108 Palindrome Partitioning II 题目2：LintCode 108 Palindrome Partitioning II 将字符串每一段划分成字符串最少划分几次 划分最少，也就是回文串最长 确定状态： 最后一段回文串S[j..N-1] 需要知道S ...
分类：
其他好文 时间：
2019-09-16 00:16:10
阅读次数：
87
描述 http://codevs.cn/problem/1040/ 与Codevs_1017_乘积最大很像,都是划分型dp. 给出一个字符串和几个单词,要求将字符串划分成k段,在每一段中求共有多少单词(两个单词不能共享第一个字母),将每一段中的单词个数相加,求最大值. 1040 统计单词个数 200 ...
分类：
其他好文 时间：
2016-05-25 13:09:50
阅读次数：
109
描述 http://codevs.cn/problem/2102/ 与Codevs_1048_石子归并_(划分型动态规划)相比,现在是环状的,起点任意. 2102 石子归并 2 2102 石子归并 2 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 ...
分类：
其他好文 时间：
2016-05-24 20:43:09
阅读次数：
221
描述 http://codevs.cn/problem/1017/ 给出一个n位数,在数字中间添加k个乘号,使得最终的乘积最大. 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s ...
分类：
其他好文 时间：
2016-05-24 00:07:05
阅读次数：
342
/*dp[i][k]:=前i+1个字符组成的字符串，划分为k份，每份中包含的单词个数加起来总数的最大值。 初始化： dp[][]=-0x3f3f3f3f //注意：对于dp[i][k]，若(i+1)=strArr[m].size() 2）此字符串首字符的位置fst在求val...
分类：
其他好文 时间：
2015-11-26 06:51:25
阅读次数：
230
/*dp[i][k]:=将整数i分成k份，分法种数初始化： dp[][]={0} dp[i][1]=1状态方程： dp[i][k]=dp[i-1][k-1]+dp[i-k][k] 思想：（引自byvoid大神的博客：https://www.byvoid.com/blog/noip-allsolut....
分类：
其他好文 时间：
2015-11-14 18:04:05
阅读次数：
348
题目描述 Description
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分...
分类：
其他好文 时间：
2015-02-27 15:13:44
阅读次数：
135
