01背包

上面讲的很清楚了，直接贴代码了： 通过搜索解决： 1 /* 有n个物品，每个物品有两种情况，放或不放，所以有2^n种可能性， 2 我们比较所有的可能性，就会得出最优解*/ 3 #include <iostream> 4 #include <cstring> 5 #include <algorithm> 6 using namespace std; 7 8 con

>>阅读原文<<