0-1背包问题（待续）

问题描述

0-1背包问题：给定n种物品和一背包，物品i的重量是wi,其价值为vi,背包的容量为c。问题：如何选择装入背包中的物品，使得装入背包中物品的总价值最大？

其形式化描述为：给定c>0,wi>0,vi>0,1≤i≤n,要求找出一个n元0-1向量（x1,x2,...,xn）,xi∈{0,1},1≤i≤n,使得∑ni=1wixi≤c ,且

（未完待续）