动态规划
一七得七
这个作者很懒,什么都没留下…
展开
-
poj 1088 滑雪DP
poj 1088 滑雪DP Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6原创 2016-07-29 11:04:43 · 297 阅读 · 0 评论 -
hdu 1087 Super Jumping! Jumping! Jumping!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 Super 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 · 165 阅读 · 0 评论 -
poj1018 Communication System dp
题目链接:http://poj.org/problem?id=1018 Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27892 Accepted: 9946 Description We have rece原创 2017-01-16 20:10:50 · 297 阅读 · 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 · 281 阅读 · 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 · 234 阅读 · 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 · 304 阅读 · 0 评论 -
hdu1069 Monkey and Banana dp
题目链接:http://hdu.hustoj.com/showproblem.php?pid=1069 Monkey and Banana Ti原创 2016-09-25 17:56:53 · 287 阅读 · 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 · 334 阅读 · 0 评论 -
cf 155A Boredom dp
题目连接:点击打开链接 A. Boredom time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alex doesn't like bo原创 2016-09-17 00:11:22 · 290 阅读 · 0 评论 -
huu 1003Max Sum dp
Max Sum Problem Description Given 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 · 285 阅读 · 0 评论 -
hud 2084 数塔 dp
hdu2084数塔 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数原创 2016-07-29 22:25:14 · 451 阅读 · 0 评论 -
蓝桥杯 摆动序列 dp
题目描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。 比如,当k = 3时,有下面几个这样的序列: 1 2 1 3原创 2016-07-29 17:30:31 · 2869 阅读 · 1 评论 -
hdu 2089 不要62 (数位dp入门)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 不要62 Time 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 · 311 阅读 · 0 评论