算法习题收集 [ 持续更新… ]

0-1背包问题: 

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

 这个问题的特点是:每种物品只有一件,可以选择放或者不放。

 

 

posted @ 2013-06-10 15:30  风尾  阅读(169)  评论(0编辑  收藏  举报