笔试和面试题（6）--背包问题

一、0-1背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可以使价值总和最大。 solution：http://www.cnblogs.com/fly1988happy/archive/2011/12/13/2285377.html 二、彻底背包(CompletePack): 有N种物品和一个

>>阅读原文<<