阅读背景:

背包问题变种的NP-hard证明

来源:互联网 
现在有一个背包问题的变种,

一般的背包问题是:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大 一般的背包问题是:有N件物品和一个容量为V的背包。第i



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: