回溯法(dfs)解決0-1揹包問題

代碼 #include<iostream> using namespace std; int Capacity; //揹包容量 bool selected[10000]; //當前選擇方案 bool optimal[10000]; //最佳選擇方案 int maxTotalValue = 0; //最大價值 int valueofPackage = 0; //當前揹包價值

>>阅读原文<<