![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
凌摩绛霄
这个作者很懒,什么都没留下…
展开
-
nyoj-苹果
苹果时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分原创 2014-12-06 21:51:24 · 479 阅读 · 0 评论 -
hdoj-1421-搬寝室【DP】
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21420 Accepted Submission(s): 7278Problem Description搬寝室是很累的,xhd深有体会.时间追述2原创 2015-08-14 09:16:22 · 802 阅读 · 0 评论 -
hdoj-1864-最大报销额【动态规划】
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19301 Accepted Submission(s): 5698Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括原创 2015-08-03 10:02:51 · 379 阅读 · 0 评论 -
hdoj-1506-Largest Rectangle in a Histogram【动态规划】
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14050 Accepted Submission(s): 4008Problem DescriptionA原创 2015-08-03 16:33:28 · 525 阅读 · 0 评论 -
hdoj-1505-City Game【动态规划】1506的加强版
1506的加强版 City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5587 Accepted Submission(s): 2412Problem DescriptionBob is a strate原创 2015-08-03 16:36:55 · 666 阅读 · 0 评论 -
hdoj-1171-Big Event in HDU【动态规划】
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28852 Accepted Submission(s): 10143Problem DescriptionNowadays, we all原创 2015-08-03 17:39:17 · 436 阅读 · 0 评论 -
hdoj-2844-Coins【多重背包】
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9715 Accepted Submission(s): 3864Problem DescriptionWhuacmers use coins.They have原创 2015-08-03 20:28:34 · 389 阅读 · 0 评论 -
hdoj-1159-Common Subsequence【动态规划求最长公共子序列】
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28152 Accepted Submission(s): 12556Problem DescriptionA subsequence o原创 2015-07-29 20:35:37 · 500 阅读 · 0 评论 -
hdoj-1503-Advanced Fruits【LCS】
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2087 Accepted Submission(s): 1072Special JudgeProblem DescriptionThe com原创 2015-08-18 13:49:13 · 989 阅读 · 0 评论 -
hdoj-1503-Human Gene Functions【LCS的变形】
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2723 Accepted Submission(s): 1538Problem DescriptionIt is well know原创 2015-08-18 13:52:13 · 559 阅读 · 0 评论 -
hdoj-1058-Humble Numbers【DP&】
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20715 Accepted Submission(s): 9045Problem DescriptionA number w原创 2015-08-14 10:43:28 · 537 阅读 · 0 评论 -
hdoj-2571-命运【动态规划】
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12611 Accepted Submission(s): 4401Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,原创 2015-08-01 21:03:07 · 584 阅读 · 0 评论 -
hdoj-1069-Monkey and Banana【动态规划】
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9489 Accepted Submission(s): 4927Problem DescriptionA group of researc原创 2015-07-31 20:35:19 · 5533 阅读 · 0 评论 -
hdoj-2546-饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14135 Accepted Submission(s): 4916Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之原创 2015-03-28 21:21:29 · 451 阅读 · 0 评论 -
hdoj-1203-I NEED A OFFER!
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18211 Accepted Submission(s): 7292Problem DescriptionSpeakless很早就想原创 2015-03-28 21:12:37 · 460 阅读 · 0 评论 -
HDOJ-最大子矩阵(二维dp)
动态规划还需加强练习!!!!!第一次写的果断超时最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3280 Accepted Submission(s): 1652Problem Descr原创 2015-04-08 19:24:09 · 787 阅读 · 0 评论 -
poj-1088-滑雪【记忆化搜索+DP】
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 83899 Accepted: 31413DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等原创 2015-08-12 16:06:30 · 511 阅读 · 0 评论 -
hdoj-2059-龟兔赛跑【DP】
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13628 Accepted Submission(s): 5097Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑原创 2015-08-12 19:08:53 · 570 阅读 · 0 评论 -
poj-1050-To the Max【DP】
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43715 Accepted: 23160DescriptionGiven a two-dimensional array of positive and negative integer原创 2015-08-12 14:55:04 · 510 阅读 · 0 评论 -
hdoj-数塔-2084
点击打开链接数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22564 Accepted Submission(s): 13607Problem Description在讲述DP算法的时候,一个原创 2014-10-27 22:18:24 · 528 阅读 · 0 评论 -
nyoj-背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入 第一行输入一个正整数n(1随后有n测试数据,每组原创 2014-12-06 21:46:43 · 487 阅读 · 0 评论 -
hdoj-1513-Palindrome【LCS+滚动数组】
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4229 Accepted Submission(s): 1444Problem DescriptionA palindrome is a s原创 2015-09-15 17:38:38 · 379 阅读 · 0 评论