01背包问题的求解

#include <iostream>
#include <cstring>
using namespace std;
const int N=3;   //物品数量
const int V=5;  //背包容量

int W[4]= {0,7,5,8};    //物品权重(价值)
int C[4]= {0,2,3,4};    //物品大小(重量)
int f[N+1][V+1];
//f[i][v]表示前i件物品放入一个容量为v的背包可以获得的最大价值
//所以,最大值即为f
[V];

int Package(int *W,int *C,int N,int V);
int main(int argc,char* argv[])
{
Package(W,C,N,V);
return 0;
}

int Package(int *W,int *C,int N,int V)
{
int i,j;
memset(f,0,sizeof(f));  //初始化为0

for(i=0; i<=N; i++)
for(j=0; j<=V; j++)
f[i][j]=0;

for(i=1; i<=N; i++)
for(j=C[i]; j<=V; j++)
{
//放入此物品和不放此物品的最大值
f[i][j]=(f[i-1][j]>f[i-1][j-C[i]]+W[i])?f[i-1][j]:(f[i-1][j-C[i]]+W[i]);
cout<<"f["<<i<<"]["<<j<<"]="<<f[i][j]<<endl;
}
return f
[V];
}