![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
cugzyc
Coding && Reading.
展开
-
HDU-2191 D - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包】
急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的CK准备自己采购一些粮食支援灾区,现在假设CK一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:CK能用有限的资金最多能采购多少公斤粮食呢? Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1&l...原创 2018-08-09 09:56:32 · 149 阅读 · 0 评论 -
M - Dividing coins 【01背包】
题意:将一堆物品分成两部分,输出两部分最小的差值。 思路:总重量sum,差值最小也就是,其中一部分的和最接近sum/2即可,那么就转化成01背包问题了。背包W=sum/2,物品的价值和重量相同。 code: #include<iostream> #include<algorithm> #include<cstring> using namespace...原创 2018-08-09 10:35:04 · 151 阅读 · 0 评论 -
HDU-1009 A - FatMouse' Trade 【部分背包,贪心】
肥鼠准备了 M 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 Java 豆。 仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆,需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易,相反,他可以支付 F[i] * a% 磅的猫粮去交换得到 J[i] * a% 磅的 Java 豆。这里,a 表示一个实数。 现在他将这项任务分配给了你:请告诉他,...原创 2018-08-08 17:42:02 · 337 阅读 · 0 评论 -
HDU 2602 Bone Collector【01背包】
涂奥最近迷上了吃鸡,房间有n个配件,每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值,哇,涂奥捡了一个2级包,容量为s,所以涂奥最多当多肥的快递员呢? Input 输入的第一行是T, 表示有一共要打T场比赛. 每组数据由三行组成. 第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量. Output 对...原创 2018-08-08 17:42:28 · 427 阅读 · 0 评论