现在有很多物品,我们知道它们每个物品的总价值v和重量w(1
现在有很多物品(它们是可以任意分割的),我们知道它们每个物品的总价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(0<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。
(图片来源网络,侵删)
标签: HBC15588一个背包问题题解
现在有很多物品,我们知道它们每个物品的总价值v和重量w(1
现在有很多物品(它们是可以任意分割的),我们知道它们每个物品的总价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(0<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。
标签: HBC15588一个背包问题题解