回溯法之01揹包問題

1、問題ios n皇后問題的解空間樹是一顆排列樹，而01揹包問題的解空間樹應該是一顆子集樹。再簡述下該問題：有n件物品和一個容量爲c的揹包。第i件物品的價值是v[i]，重量是w[i]。求解將哪些物品裝入揹包可以使價值總和最大。所謂01揹包，表示每個物品當作一個總體，要麼所有裝入，要麼都不裝入。這裏n=5, c=10, w={2, 2, 6, 5, 4}, v={6, 3, 5, 4, 6}。c++

>>阅读原文<<