![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划专题(DP)
文章平均质量分 92
lansetiankong_yiyi
这个作者很懒,什么都没留下…
展开
-
HDU 1087 DP(最优上升子序列)
Super Jumping! Jumping! Jumping!<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 7211 Accepted Submission(s): 2878<br /><br /><br />Problem DescriptionNowadays, a kind of chess game call原创 2010-08-22 22:37:00 · 314 阅读 · 0 评论 -
HDU 2571 dp
命运<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1208 Accepted Submission(s): 428<br /><br /><br />Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!<br />可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫原创 2010-08-24 22:09:00 · 818 阅读 · 0 评论 -
HDU 2602 dp
Bone Collector<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 5029 Accepted Submission(s): 1764<br /><br /><br />Problem DescriptionMany years ago , in Teddy’s hometown there was a man原创 2010-08-24 15:49:00 · 431 阅读 · 0 评论 -
HDU 1505 dp
City Game<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1088 Accepted Submission(s): 401<br /><br /><br />Problem DescriptionBob is a strategy game programming specialist. In his new c原创 2010-08-24 15:43:00 · 513 阅读 · 0 评论 -
HDU 1069 搜索DP题
Monkey and Banana<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1857 Accepted Submission(s): 958<br /><br /><br />Problem DescriptionA group of researchers are designing an experiment原创 2010-08-25 20:18:00 · 478 阅读 · 0 评论 -
HDU 1506 dp
Largest Rectangle in a Histogram<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1998 Accepted Submission(s): 650<br /><br /><br />Problem DescriptionA histogram is a polygon composed of原创 2010-08-24 09:44:00 · 231 阅读 · 0 评论 -
HDU 1421 搬寝室 DP
搬寝室<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4509 Accepted Submission(s): 1395<br /><br /><br />Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝原创 2010-08-23 19:55:00 · 442 阅读 · 0 评论 -
HDU 1176 免费馅饼
免费馅饼<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 6974 Accepted Submission(s): 2245<br /><br /><br />Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了原创 2010-08-23 19:59:00 · 292 阅读 · 0 评论 -
HDU 2955 dp
Robberies<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1269 Accepted Submission(s): 458<br /><br /><br />Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movi原创 2010-08-23 19:52:00 · 441 阅读 · 0 评论 -
HDU 1231 最大连续子序列
最大连续子序列 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ←→Problem Description给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{原创 2010-08-23 21:17:00 · 290 阅读 · 0 评论 -
HDU 2084 数塔 DP
数塔 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ←→Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:<br /><br />有如下原创 2010-08-25 12:50:00 · 456 阅读 · 0 评论