【背包问题】
Kuguotao
这个作者很懒,什么都没留下…
展开
-
FZU - 2214 Knapsack problem (零一背包 变形)
iven a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so that the total weight is less than or equal to a given limit B and the total val...原创 2019-04-26 19:22:14 · 157 阅读 · 0 评论 -
零一背包
ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 Input 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等于1000。 Output 对...原创 2018-01-03 19:48:03 · 799 阅读 · 0 评论 -
HDU - 2159 FATE (完全背包,二维背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2159 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0...原创 2019-05-11 16:23:11 · 118 阅读 · 0 评论