背包问题
01背包,分组背包,多重背包模板汇总
协奏曲❤
这个作者很懒,什么都没留下…
展开
-
背包模板(全)
转载原创 2021-01-28 21:28:46 · 52 阅读 · 0 评论 -
HDU - 3033 — I love sneakers! 分组背包
HDU - 3033 — I love sneakers! 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3033 题意:一共有k种鞋,必须每一种鞋都要买,但是每一组买的个数没有限制,问在有限的的钱数下,怎么获得最大的价值 这是一个分组背包问题; 分组背包,在每组中进行01背包即可。关键是要知道是否每一个种类的鞋子都买到至少一个,我们可以设dp[i]...原创 2018-11-11 12:16:32 · 144 阅读 · 0 评论 -
HDU - 3466 Proud Merchants 01背包
HDU - 3466 带有条件的01背包应用 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3466、 这个题目的意思是,每个物品有自己的价格Pi但是只有当手里的钱大于等于Qi时才可以购买,问最后在给定的钱的数目下能够买到的最大价值是多少。 这里需要明白一个道理,如果两个物品A和B,虽然购买他们时候得到的价值是相同的,但是购买他们的顺序不同,需要的最...原创 2018-11-11 21:03:21 · 221 阅读 · 0 评论 -
HDU-2546 饭卡01背包问题
HDU-2546 01背包问题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546 题意:这其实就是一个简单地01背包问题 关于01背包: 有N件物品和一个容量为V的背包。第i件物品的体积是v[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 每个物品只能往背包中装最多一次的操作; 注意:因为这个题要求我们要使最后的饭卡的钱最小,我...原创 2018-11-06 21:58:57 · 185 阅读 · 0 评论