![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------背包
文章平均质量分 80
猿的进化之路
这个作者很懒,什么都没留下…
展开
-
hud1114 完全背包
http://acm.hdu.edu.cn/showproblem.php?pid=1114加礼#——买六个月送域名代金券!Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi原创 2015-12-30 16:39:25 · 279 阅读 · 0 评论 -
hdu2514
L - FATETime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这原创 2016-05-25 15:11:19 · 433 阅读 · 0 评论 -
多重背包
多重背包转化成01背包;怎么转化 ??,每个物品有k件,k可以写成1,2,4,8,,,的和的形式,以这些2的几次幂的数可以组合得到 1-k每个数,这样将一个物品化成多个物品,然后每个 物品取与不取,变成01背包;我们试试看,比如Ci = 14,我们可以把它化成如下4个物品:重量是Wi,体积是Vi重量是2 * Wi , 体积是2 * Vi重量是4 * Wi ,原创 2016-05-16 10:39:09 · 279 阅读 · 0 评论 -
01背包第k大价值hdu2639
A - Bone Collector IITime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe title of this problem is familiar,isn't it?yeah,if you原创 2016-05-17 17:04:18 · 527 阅读 · 0 评论 -
poj1276多重背包
D - Cash MachineTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1276DescriptionA Bank plans to install a machine for cash原创 2016-05-17 20:14:32 · 282 阅读 · 0 评论 -
hdu1712分组背包
B - ACboy needs your helpTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionACboy has N courses this term, and he plans to spend at m原创 2016-05-17 20:25:08 · 277 阅读 · 0 评论 -
hdu5188限制01背包
zhx and contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 731 Accepted Submission(s): 271Problem DescriptionAs one of th原创 2016-05-19 11:48:27 · 412 阅读 · 0 评论 -
hdu5887 大01背包--dfs
Herbs GatheringTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 548 Accepted Submission(s): 104Problem DescriptionCollecting o原创 2016-09-19 18:36:26 · 477 阅读 · 0 评论