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[N][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[N][V];
}

参考了网上的一些代码,看了好多,也不知道主要看的是哪个了,所以记录一下.