动态规划-0-1背包问题

给定n个物品和一个背包。物品i的重量为wi，价值为vi，背包容量为c。问如何选择装入背包中的物品，使得装入背包的物品的价值最大？在装入背包时，每种物品i只有两种选择，装入或者不装入，既不能装入多次，也不能只装入一部分。

因此，此问题称为0-1背包问题.0-1背包问题是一个特殊的整数规划问题。

输入：物品的数目n，背包的容量c。各个物品的重量wi，各个物品的价值vi。

输出：装入背包的最大价值。各个物品是否装入背包，装入输出1，不装入输出0.

运行结果：

0-1背包问题的形式描述：

•问题的形式描述是：给定c＞0，wi＞0，vi＞0，1≤i≤n，求n元0-1向量