0—1 背包问题（回溯法）

0-1背包问题：给定n种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应该如何选择物品放入包中，使得装入背包的物品的总价值最大？   回溯法：   #include <stdio.h> int c;         //背包容量 int n;        //物品数量 int *w;       //各物品重量 int *p;       //各物品价值 int *x;  

>>阅读原文<<