标准DP
关注
分享
扫一扫
文章平均质量分 82
Bear1997
这个作者很懒，什么都没留下…
展开
-
【51Nod】-1083 矩阵取数问题（DP）
1083 矩阵取数问题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得原创 2016-08-15 17:45:53 · 491 阅读 · 0 评论 -
【HDU】-1058-Humble Numbers（DP）
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24497 Accepted Submission(s): 10739Problem DescriptionA number原创 2016-11-15 18:00:09 · 428 阅读 · 0 评论 -
HDU-1331-Function Run Fun（记忆化搜索，dp）
Function Run FunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3921 Accepted Submission(s): 1917Problem DescriptionWe all lo原创 2016-10-23 14:33:16 · 680 阅读 · 0 评论 -
【light-oj】-1047 - Neighbor House（dp）
1047 - Neighbor House PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBThe people of Mohammadpur have decided to paint each of原创 2016-09-17 16:12:23 · 506 阅读 · 0 评论 -
【HDU】-1087-Super Jumping! Jumping! Jumping!（DP）
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33875 Accepted Submission(s): 15345Problem Descri原创 2016-08-11 18:11:52 · 283 阅读 · 0 评论 -
【HDU】-1257-最少拦截系统-（贪心||DP）
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34580 Accepted Submission(s): 13637Problem Description某国为了防御敌国的导弹袭击,发展出原创 2016-08-11 11:02:24 · 432 阅读 · 0 评论 -
【HDU】-1051-Wooden Sticks（贪心，好||DP）
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18552 Accepted Submission(s): 7563Problem DescriptionThere is a原创 2016-08-11 11:40:21 · 423 阅读 · 0 评论 -
【zzuli-oj】-985的方格难题（DP）
1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 379 Solved: 80SubmitStatusWeb BoardDescription985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否到达原创 2016-08-09 12:01:49 · 488 阅读 · 0 评论 -
【HDU】-2059-龟兔赛跑（DP，好）
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16119 Accepted Submission(s): 6050Problem Description据说在很久很久以前，可怜的兔子经历了人生原创 2016-08-08 17:15:24 · 409 阅读 · 0 评论 -
【HDU】-1176-免费馅饼（DP，好）
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41599 Accepted Submission(s): 14255Problem Description都说天上不会掉馅饼，但有一天gameb原创 2016-08-08 15:47:14 · 330 阅读 · 0 评论 -
【HDU】-1260-Tickets（简单DP）
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3148 Accepted Submission(s): 1545Problem DescriptionJesus, what a grea原创 2016-08-08 12:22:06 · 520 阅读 · 0 评论 -
【HDU】-2084-数塔（简单DP）
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36566 Accepted Submission(s): 21891Problem Description在讲述DP算法的时候，一个经典的例子就是数原创 2016-08-08 15:05:37 · 438 阅读 · 0 评论 -
【HDU-oj】-1466-计算直线的交点数（DP）
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9792 Accepted Submission(s): 4463Problem Description平面上有n条直线，且无三线共点，问原创 2017-03-12 14:19:27 · 465 阅读 · 0 评论