回溯法之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++

>>阅读原文<<