背包
文章平均质量分 72
sky_loading
这个作者很懒,什么都没留下…
展开
-
[转]背包九讲
背包问题九讲 v1.0目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化原创 2013-04-11 17:03:13 · 2801 阅读 · 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 · 1111 阅读 · 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 · 615 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活( 多重背包 )
这是一道经典的多重背包问题。其实化解多重背包的题也只需一步,那就是如果该物品的 花费 * 数量 >= 背包容量,则按完全背包处理;否则按01背包去处理,这里可以用二进制的思想优化时间,详情见http://blog.csdn.net/sky_fighting/article/details/8789067悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Tim原创 2013-05-07 18:58:06 · 804 阅读 · 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 · 601 阅读 · 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 · 1174 阅读 · 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 · 1769 阅读 · 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 · 630 阅读 · 0 评论 -
HDU 2546 饭卡( 01背包 )
这是一道简单的01背包题意:给你N种菜的价钱,给你一个初始的钱数,问你做多能花费多少但是注意一个条件,当身上的钱>=5时,可以购买任何价钱的菜,如果 饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32原创 2013-04-11 17:08:05 · 605 阅读 · 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 · 523 阅读 · 0 评论 -
HDU 1284 钱币兑换问题
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2013-05-04 22:52:10 · 3651 阅读 · 0 评论 -
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 · 694 阅读 · 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 · 1237 阅读 · 0 评论