主题:[讨论]貌似“背包问题”的一个问题
我们大家都知道,背包问题是指在总物品重量不超过某一数值条件下,如何选择物品,使得物品总价值最高?
但我这个问题是:有N个物品,第i个物品的外观价值为ai,货币价值为bi,其它价值为ci,其重量为Wi,问,该如何选择这些物品,以保证所选择物品的总外观价值不少于A、货币价值不少于B、其它价值不少于C时,所选物品的总重量最少?
呵呵,有哪位大侠知道求解这个问题的方法并能给出VB代码?
非常感谢你的关注!!!!
但我这个问题是:有N个物品,第i个物品的外观价值为ai,货币价值为bi,其它价值为ci,其重量为Wi,问,该如何选择这些物品,以保证所选择物品的总外观价值不少于A、货币价值不少于B、其它价值不少于C时,所选物品的总重量最少?
呵呵,有哪位大侠知道求解这个问题的方法并能给出VB代码?
非常感谢你的关注!!!!