![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 67
Janwo
这个作者很懒,什么都没留下…
展开
-
HDU3466 Proud Merchants 排序01背包
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 7030 Accepted Submission(s): 2929 Problem Description Recently,原创 2017-09-03 20:09:42 · 142 阅读 · 0 评论 -
HDU 2639 Bone Collector II DP 第K优解
炸弹——网易游戏雷火盘古校园招聘开始! Bone Collector II Time 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 · 188 阅读 · 0 评论 -
九度1139 最大子矩阵 DP
题目1139:最大子矩阵 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1332 解决:512 题目描述: 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8原创 2017-09-04 20:55:02 · 200 阅读 · 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): 2730 Problem Description 给你一个m×n的整数矩阵,在上面找一原创 2017-09-04 21:06:27 · 213 阅读 · 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 · 182 阅读 · 0 评论 -
HDU 1069 Monkey and Banana DP
Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16430 Accepted Submission(s): 8744 Problem Description A group原创 2017-09-06 16:10:37 · 164 阅读 · 0 评论 -
POJ 1458 Common Subsequence DP
Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54786 Accepted: 22832 Description A subsequence of a given sequence is the given sequenc原创 2017-09-01 21:23:34 · 145 阅读 · 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 · 138 阅读 · 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 · 130 阅读 · 0 评论