
------背包
文章平均质量分 80
猿的进化之路
这个作者很懒,什么都没留下…
展开
-
hdu5887 大01背包--dfs
Herbs Gathering Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 548 Accepted Submission(s): 104 Problem Description Collecting o原创 2016-09-19 18:36:26 · 514 阅读 · 0 评论 -
hdu2514
L - FATE Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这原创 2016-05-25 15:11:19 · 459 阅读 · 0 评论 -
hdu5188限制01背包
zhx and contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 731 Accepted Submission(s): 271 Problem Description As one of th原创 2016-05-19 11:48:27 · 445 阅读 · 0 评论 -
hdu1712分组背包
B - ACboy needs your help Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description ACboy has N courses this term, and he plans to spend at m原创 2016-05-17 20:25:08 · 307 阅读 · 0 评论 -
poj1276多重背包
D - Cash Machine Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1276 Description A Bank plans to install a machine for cash原创 2016-05-17 20:14:32 · 315 阅读 · 0 评论 -
01背包第k大价值hdu2639
A - Bone Collector II Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description The title of this problem is familiar,isn't it?yeah,if you原创 2016-05-17 17:04:18 · 569 阅读 · 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 · 329 阅读 · 0 评论 -
hud1114 完全背包
http://acm.hdu.edu.cn/showproblem.php?pid=1114 加礼#——买六个月送域名代金券! Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi原创 2015-12-30 16:39:25 · 310 阅读 · 0 评论