0/1背包问题

题目：
有n件物品和一个体积为C的背包。第i件物品的体积是V[i]，价值是W[i]。求解将哪些物品装入背包可使价值总和最大。

代码：

#include 

#include 

int C,V[100],W[100];

int main()

{

    int d[100][100];

 

    int n,C,i;

    scanf("%d%d",&n,&C);

    memset(d,0,sizeof(d));

 

    for(i=1;i<=n;i++)

        scanf("%d%d",&V[i],&W[i]);

    for(i=n;i>=1;i--)

        for(int j=0;j<=C;j++)

        {

            d[i][j]=(i==n?0:d[i+1][j]);

            if(j>=V[i])

            if(d[i][j]

                d[i][j]=d[i+1][j-V[i]]+W[i];

            }

        }

    int m = C;

    for(i=1;i<=n;i++){                                         //打印出装入的背包序列

        if(d[i][m]>d[i+1][m]){

            printf("%d ",i);

            m-=V[i];

        }

    }

    printf("%d\n",d[1][C]);

    return 0;

}