回溯法(dfs)解决0-1背包问题

代码 #include<iostream> using namespace std; int Capacity; //背包容量 bool selected[10000]; //当前选择方案 bool optimal[10000]; //最佳选择方案 int maxTotalValue = 0; //最大价值 int valueofPackage = 0; //当前背包价值

>>阅读原文<<