0-1背包问题图文详解，包含源代码列程序

问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装 入背包中物品的总价值最大? 源代码： *********************************************************** using namespace std; const int c = 10; //背包的容量 const int w[] = {0,2,2,6,5,4};//物品的重量，其中0号位置不使用 。 const int v[] = {0,6,3,5,4,6};//物品对应的待加，0号位置置为空。 const int n = sizeof(w)/sizeof(w[0]) - 1 ; //n为物品的个数 ...... ...... ......