0-1背包问题（c语言）

0-1背包问题：给定n种物品和一个背包。其中，物品i的重量是wi，对应的价格是Vi，背包的容量被限制为C,选择要装入背包的物品，使装入背包的物品的总价值最大。

实例解析：

   在选择装入背包的物品时，对每种物品的选择只有两种，即装入背包或不装入背包。但是不能将物品装入多次，也不能只装入物品的一部分。因此，称这个问题为0-1q问题。本实例采用动态规划的思想来解决这个问题。

    动态规划的基本思想是：将待解决的问题分解成若干个子问题，先求解子问题的解，然后从子问题的解中得到原问题的解。适用于动态规划的问题经分解之后的问题往往不是相互独立的，如果能保存已解决的子问题的答案，在需要时再去找已求得的答案，就可以避免大量重复计算。为了达到这个目的，可以用一个表来记录所有已解决的问题的答案，不管子问题以后是否会被用到，只要它被计算，就将其答案填入表中。这也是动态规划的核心思想。

   动态规划适用于求解最优化问题，0-1背包的问题正是一个典型的动态规划问题。为了描述这个问题程序中将使用下面的数组。

int value[NUM]={5,2,3,4,3,6,5,7,8,2};

int weight[NUM]={2,1,3,2,4,3,5,6,2,2};

inr maxvalue[NUM][CONTENT];

其中，NUM和CONTENT是两个宏，分别表示物品数和背包容量。数组value存储每个物品的价格，数组weight存储每个物品的重量。数组maxvalue存储动态规划过程中的最优解，其中，maxvalue[i][j]是背包容量为就，可选的物品为i，i+1，....，时0-1背包问题的最优解。本实例定义了kanpsack来求解最优数组maxvalue的值。其定义如下：

void knapsacks（）