筆試和麪試題（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種物品和一個

>>阅读原文<<