0/1背包问题

题目

　　有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。

   蛮力法：

  

#include<stdio.h>
#define N 10
void main()
{
    int w[]={7,3,4,5};
    int v[]={42,12,40,25};
    int i,j,k;
    int ii,jj,kk;
    int vsum=0,wsum=0,Vmax=0,Wm=0;
    for(i=0;i<4;i++)
	for(j=0;j<4;j++)