01揹包

上面講的很清楚了，直接貼代碼了： 通過搜索解決： 1 /* 有n個物品，每個物品有兩種情況，放或不放，所以有2^n種可能性， 2 我們比較所有的可能性，就會得出最優解*/ 3 #include <iostream> 4 #include <cstring> 5 #include <algorithm> 6 using namespace std; 7 8 con

>>阅读原文<<