动态规划
bokzmm
这个作者很懒,什么都没留下…
展开
-
poj3624Charm Bracelet(01背包)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28098 Accepted: 12638DescriptionBessie has gone to the mall's jewelry store and spies a ch原创 2015-10-05 10:36:39 · 338 阅读 · 0 评论 -
hdu1864(贪心or01背包)
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20392 Accepted Submission(s): 6078Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票原创 2016-01-09 12:31:54 · 280 阅读 · 0 评论 -
hdu1114Piggy-Bank(完全背包变形)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17614 Accepted Submission(s): 8881Problem DescriptionBefore ACM can do原创 2016-01-14 21:57:10 · 392 阅读 · 0 评论 -
hdu1421(dp)
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23489 Accepted Submission(s): 8024Problem Description搬寝室是很累的,xhd深有体会.时间追述2原创 2016-03-29 22:44:05 · 219 阅读 · 0 评论 -
NYOJ-01串(dp&&规律)
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“11”子串的这原创 2016-03-29 22:51:13 · 414 阅读 · 0 评论 -
hdu2046(dp&&规律)
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41964 Accepted Submission(s): 20364Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输原创 2016-04-01 15:33:30 · 439 阅读 · 0 评论 -
UESTC271(dp)
Search goldTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusDreams of finding lost treasure almost came true recently. A new machin原创 2016-03-21 22:56:49 · 265 阅读 · 0 评论 -
NYOJ17(最长上升子序列)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输原创 2016-03-23 21:03:48 · 375 阅读 · 0 评论 -
poj3356(LCS)
AGTCTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12190 Accepted: 4575DescriptionLet x and y be two strings over some finite alphabet A. We would like原创 2016-03-25 20:23:58 · 260 阅读 · 0 评论 -
动态规划之字符编码
/*动态规划---------字符编码(详解参考极客学院课程) 题目描述:一个只包含字母的消息被加密后变成只含有数字的字符串。加密的方式为: 'A'------------'1' 'B'------------'2' .......... 'Z'------------'26'现在给你一列数字字符串,问有多少中被解密的方法?解题思路:经典的dp问题,现假设原创 2016-06-27 11:12:52 · 609 阅读 · 0 评论 -
poj2229susmets
Online JudgeProblem SetAuthorsOnline ContestsUserWeb BoardHome PageF.A.QsStatistical ChartsProblemsSubmit ProblemOnlin原创 2016-01-06 19:22:22 · 249 阅读 · 0 评论 -
NYOJ37最大回文字符串(LCS)
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接原创 2016-01-06 19:14:26 · 417 阅读 · 0 评论 -
hdu1231最大连续子序列(动态规划&最大连续子序列)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24796 Accepted Submission(s): 11086Problem Description给定K个整数的序列{ N1, N2, .原创 2016-01-05 17:18:45 · 484 阅读 · 0 评论 -
最大子数组之和(动态规划)
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。看到这个题目,我们首先想到的是求出这个整型数组所有连续子数组的和,长度为n的数组一共有 n(n+2)/2个子数组,因此要求出这些连续子数组的和最快也需要O(n^2)的时间复杂度。但是题目要求的O(n)的时间复杂度,因此上述思路不能解决问题。转载 2015-09-17 17:58:18 · 3848 阅读 · 0 评论 -
NYoj拦截导弹(动态规划-最长上升子序列变形)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2015-10-06 20:57:57 · 789 阅读 · 0 评论 -
hdu1003MAX sum(动态规划)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 183149 Accepted Submission(s): 42725Problem DescriptionGiven a sequence a[原创 2015-09-17 23:24:41 · 359 阅读 · 0 评论 -
hdu2084数塔(动态规划)
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29586 Accepted Submission(s): 17744Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2015-11-06 13:01:43 · 384 阅读 · 0 评论 -
hdu2079选课时间(动态规划&&母函数)
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3513 Accepted Submission(s): 2772Problem Description又到了选课的时间了,xhd原创 2015-10-06 21:13:04 · 495 阅读 · 0 评论 -
hdu2602Bone Collector(动态规划)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41023 Accepted Submission(s): 17078Problem DescriptionMany years ag原创 2015-10-10 21:50:29 · 356 阅读 · 0 评论 -
poj1163The Triangle(动态规划)
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41970 Accepted: 25383Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2015-11-24 15:24:23 · 416 阅读 · 0 评论 -
NYoj171聪明的kk(动态规划)
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2015-11-26 17:38:16 · 544 阅读 · 0 评论 -
NYoj49开心的小明(01背包)
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2015-11-28 23:33:28 · 341 阅读 · 0 评论 -
动态规划之字符编码
/*动态规划---------字符编码(详解参考极客学院课程) 题目描述:一个只包含字母的消息被加密后变成只含有数字的字符串。加密的方式为: 'A'------------'1' 'B'------------'2' .......... 'Z'------------'26'现在给你一列数字字符串,问有多少中被解密的方法?解题思路:经典的dp问题,现假设原创 2016-06-27 11:16:05 · 490 阅读 · 0 评论