动态规划
一七得七
这个作者很懒,什么都没留下…
展开
-
poj 1088 滑雪DP
poj 1088 滑雪DPDescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 6原创 2016-07-29 11:04:43 · 308 阅读 · 0 评论 -
hdu 1087 Super Jumping! Jumping! Jumping!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 356原创 2017-01-20 13:15:21 · 182 阅读 · 0 评论 -
poj1018 Communication System dp
题目链接:http://poj.org/problem?id=1018Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27892 Accepted: 9946DescriptionWe have rece原创 2017-01-16 20:10:50 · 309 阅读 · 0 评论 -
hdu1176 免费馅饼 (dp)
链接:http://hdu.hustoj.com/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43825 Accepted Submission(s): 15原创 2016-12-03 11:30:02 · 297 阅读 · 0 评论 -
hdu4540 威威猫系列故事——打地鼠 (dp)
链接:http://hdu.hustoj.com/showproblem.php?pid=4540威威猫系列故事——打地鼠Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3347 Accepted Submission原创 2016-12-03 11:18:00 · 241 阅读 · 0 评论 -
hdu1422重温世界杯(小组赛B) 最长非负子序列
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1422重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6504 Accepted Submission(s):原创 2016-10-20 20:37:51 · 321 阅读 · 0 评论 -
hdu1069 Monkey and Banana dp
题目链接:http://hdu.hustoj.com/showproblem.php?pid=1069 Monkey and BananaTi原创 2016-09-25 17:56:53 · 337 阅读 · 0 评论 -
hdu1257 最少拦截系统
题目连接:http://hdu.hustoj.com/showproblem.php?pid=1257最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35256 Accepted Submission(原创 2016-10-09 23:31:31 · 351 阅读 · 0 评论 -
cf 155A Boredom dp
题目连接:点击打开链接A. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like bo原创 2016-09-17 00:11:22 · 307 阅读 · 0 评论 -
huu 1003Max Sum dp
Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 +原创 2016-07-29 22:40:25 · 299 阅读 · 0 评论 -
hud 2084 数塔 dp
hdu2084数塔Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数原创 2016-07-29 22:25:14 · 472 阅读 · 0 评论 -
蓝桥杯 摆动序列 dp
题目描述如果一个序列满足下面的性质,我们就将它称为摆动序列:1. 序列中的所有数都是不大于k的正整数;2. 序列中至少有两个数。3. 序列中的数两两不相等;4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。比如,当k = 3时,有下面几个这样的序列:1 21 3原创 2016-07-29 17:30:31 · 2903 阅读 · 1 评论 -
hdu 2089 不要62 (数位dp入门)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38372 Accepted Submission(s)原创 2017-01-20 23:13:51 · 323 阅读 · 0 评论