回 帖 发 新 帖 刷新版面

主题:[讨论]貌似“背包问题”的一个问题

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

非常感谢你的关注!!!!

回复列表 (共1个回复)

沙发

看到很多人浏览我的问题,但没人给出意见,是很难的原因么?
欢迎大家给点意见!!!

我来回复

您尚未登录,请登录后再回复。点此登录或注册