背包问题
iu不错哦..
这个作者很懒,什么都没留下…
展开
-
完全背包模板(初始与优化)
而完全背包则是从v[i]到m遍历,可以正好形成重复放入!与01相反,01是从m到v[i]遍历,可以避免被污染。原创 2023-05-26 21:13:05 · 56 阅读 · 1 评论 -
01背包(模板-普通和优化)
1:01背包的初始算法:将每个物品遍历一遍,中间循环嵌套每一个容量的情况;同样是遍历每一个物品,但是在遍历容量的时候,从大到小遍历m-v[i]即可。2:01背包的进阶优化。原创 2023-05-26 20:48:20 · 144 阅读 · 1 评论 -
背包问题-01背包+多重混合背包(完全背包适用,但是不是最快的)
s(物品的数量)--(01背包,s=1;完全背包,s=V/vi)二 :转化为01 背包之后,再用零一背包的一维简化模板。将背包的数量转化用2的平方转化:(将背包分堆)一:转化为二进制01背包。vi(存入每个堆的体积)wi(存入每个堆的价值)原创 2023-05-21 13:00:49 · 49 阅读 · 0 评论