用回溯法解决0 1背包问题.docxVIP

PAGE PAGE #/ 4 #includestdio.h int c; // 背包容量 int n; // 物品数 int weight[100]; // 存放 n 个物品重量的数组 int price[100]; // 存放 n 个物品价值的数组 int currentWeight=0; // 当前重量 int currentPrice=0; // 当前价值 int bestPrice=0; // 当前最优值 int bestAnswer[100]; // 当前最优解 int bp=0; int bA[100]; // 当前最优解 int times=0; void Print