0 1背包问题 C语言版

#include<stdio.h>
/*0 1背包问题。每个物品都有其价值和体积，并且每个物品只有一个，
将其装入一个容积有限的背包中，最大价值为多少？ 
N物品数量，C背包容积，w每个物品体积，v每个物品价值 */
#define N 3
#define C 5
int V[C+1];
int max(int x,int y)
{return x>y?x:y;}

int maxinput(int w[],int v[])
{
    int i,j; 
    for(j=0;j<=C;j++)
    {  V[j]=0;
    }
    for(i=0;i<=N;i++)
    {
        for(j=C;j>=w[i];j--)
        {
            V[j]=max(V[j],V[j-w[i]]+v[i]);
        }
    }
    return(V[C]);
}
main()
{
    int w[N]={2,1,1};
    int v[N]={2,3,1};
    printf("%d",maxinput(w,v));   
    system("pause");
}