![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 69
sky_loading
这个作者很懒,什么都没留下…
展开
-
2013湘潭赛 卡片重组
一维的背包,用dp[i] 表示前i位数的最大权值,sum[i]表示前i位数的总和。转移方程为dp[i] = max( dp[i] , dp[j]+(sum[i]-sum[j])*(i-j) ),并且要分两种情况,也就是单调增和单挑减的情况讨论。卡片重组Accepted : 9 Submit : 21Time L原创 2013-05-17 11:13:18 · 705 阅读 · 0 评论 -
HDU 1260 Tickets
TicketsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 48 Accepted Submission(s) : 20Font: Times New Roman | Verdana | GeorgiaFo原创 2013-05-11 17:15:58 · 1138 阅读 · 0 评论 -
HDU 1712 ACboy needs your help
分组背包问题,具体详情见背包九讲。、ACboy needs your helpTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 6Problem Des原创 2013-05-11 22:46:23 · 1264 阅读 · 0 评论 -
HDU 1114 Piggy-Bank ( 完全背包 )
一道典型的完全背包问题~完全背包就是把01背包的第二个for循环从小到大循环就好Piggy-BankTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 72 Accepted Submission(s)原创 2013-05-09 21:41:57 · 642 阅读 · 0 评论 -
hdu 2571 命运
动态规划题。一个格子一个格子的往后推出来就好~自己动手在草稿纸上画一画比较容易理解命运Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 71 Accepted Submission(s) : 24原创 2013-05-07 20:55:20 · 637 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活( 多重背包 )
这是一道经典的多重背包问题。其实化解多重背包的题也只需一步,那就是如果该物品的 花费 * 数量 >= 背包容量,则按完全背包处理;否则按01背包去处理,这里可以用二进制的思想优化时间,详情见http://blog.csdn.net/sky_fighting/article/details/8789067悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Tim原创 2013-05-07 18:58:06 · 814 阅读 · 0 评论 -
HDU 2084 数塔
简单的动态规划的题目:从底层推上去就好数塔Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 58 Accepted Submission(s) : 44Font: Times New Roman | V原创 2013-05-07 19:14:31 · 626 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!
一道简单的01背包~刚刚起步学习背包的同学可以做一下。题意很简单,就不复述了,需要注意的一点就是,题目是要问至少获得一个offer的概率,那么你可以反过来求一个都拿不到的概率,再用1减去这个概率就是题目要的答案,这样可以简化问题。I NEED A OFFER!Time Limit : 2000/1000ms (Java/Other) Memory Limit原创 2013-05-06 15:07:06 · 1188 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 93 Accepted Submission(s) : 41Font: Times New Roman原创 2013-05-05 10:40:13 · 1778 阅读 · 0 评论 -
HDU 1003 Max sum
Max SumTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 184 Accepted Submission(s) : 59Font: Times New Roman | Verdana | GeorgiaF原创 2013-05-05 09:51:56 · 609 阅读 · 0 评论 -
HDU 1248 寒冰王座
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7177 Accepted Submission(s): 3593Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N原创 2012-12-05 20:54:41 · 657 阅读 · 0 评论 -
HDU 2602 Bone Collector( 01背包 )
一道简单的01背包问题Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2013-05-04 22:29:25 · 534 阅读 · 0 评论 -
HDU 1284 钱币兑换问题
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2013-05-04 22:52:10 · 3691 阅读 · 0 评论 -
HDU 2546 饭卡( 01背包 )
这是一道简单的01背包题意:给你N种菜的价钱,给你一个初始的钱数,问你做多能花费多少但是注意一个条件,当身上的钱>=5时,可以购买任何价钱的菜,如果 饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32原创 2013-04-11 17:08:05 · 616 阅读 · 0 评论 -
HDU 1081 To The Max
毋庸置疑,这道题想要找到答案,必须枚举出所有的情况。那么我们可以用两层for循环来枚举出第 i 行到第 j 行或者第 i 列到第 j 列的情况由于题意是按行输入,所以我们要用两层循环来提取第 i 列到第 j 列的情况,接着就要考虑行的问题了这里又要嵌套一个for循环来求出第 i 列到第 j 列( 截止到i第 k 行 )的值,也就是答案要求的值。输入的时候,我们要做一个处理,就是第K原创 2013-05-11 16:34:38 · 1524 阅读 · 0 评论