一只秀逗__的博客

引用https://www.cnblogs.com/A-S-KirigiriKyoko/p/6036368.html博客园首页新随笔联系管理订阅随笔- 4  文章- 1  评论- 1 【动态规划】背包问题（一） 01背包 完全背包 多重背包 一、01背包有N件物品和一个容量为V的背包。第i件物品的价格（即体积，下同）是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包...

多重背包问题我们看看有没有办法变成更好的0-1背包问题。 思路1的意思是说我们把第i种物品看成单个的，一个一个的，我们想想二进制，任何一个数都可以由二的幂表示。我们试试看，比如Ci  = 14，我们可以把它化成如下4个物品：重量是Wi，体积是Vi重量是2 * Wi , 体积是2 * Vi重量是4 * Wi , 体积是4 * Vi重量是7 * Wi , 体积是7 * Vi注意最后我们最后我们不能取，...