
DP
文章平均质量分 67
Janwo
这个作者很懒,什么都没留下…
展开
-
HDU3466 Proud Merchants 排序01背包
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7030 Accepted Submission(s): 2929Problem DescriptionRecently,原创 2017-09-03 20:09:42 · 167 阅读 · 0 评论 -
HDU 2639 Bone Collector II DP 第K优解
炸弹——网易游戏雷火盘古校园招聘开始!Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5142 Accepted Submission(s): 2709原创 2017-09-04 17:04:06 · 232 阅读 · 0 评论 -
九度1139 最大子矩阵 DP
题目1139:最大子矩阵时间限制:1 秒内存限制:32 兆特殊判题:否提交:1332解决:512题目描述:已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8原创 2017-09-04 20:55:02 · 233 阅读 · 0 评论 -
HDU 1559 最大子矩阵 (给定大小) DP
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5159 Accepted Submission(s): 2730Problem Description给你一个m×n的整数矩阵,在上面找一原创 2017-09-04 21:06:27 · 266 阅读 · 0 评论 -
HDU 1260 Tickets DP
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as原创 2017-09-06 13:00:44 · 236 阅读 · 0 评论 -
HDU 1069 Monkey and Banana DP
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16430 Accepted Submission(s): 8744Problem DescriptionA group原创 2017-09-06 16:10:37 · 199 阅读 · 0 评论 -
POJ 1458 Common Subsequence DP
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54786 Accepted: 22832DescriptionA subsequence of a given sequence is the given sequenc原创 2017-09-01 21:23:34 · 179 阅读 · 0 评论 -
51nod 1083矩阵取数问题
一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为:11。Input第1行:N,N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 <= Nii <= ...原创 2018-03-13 19:43:48 · 181 阅读 · 0 评论 -
51nod 1002数塔取数问题
一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是:5 + 8 + 6 + 9 = 28Input第1行:N,N为数塔的高度。(2 <= N <= 500) 第2 - N + 1行:每行包括1层数塔的数字,第2行1个数,第3...原创 2018-03-13 19:45:16 · 177 阅读 · 0 评论