01背包问题的一般DP求解

老代码了，记录一下吧。

借鉴了一个博客，我对代码加了点注释，那个博客找不到了，也没法贴地址

//01背包问题
int bag()
{
    //注意--体积和花费都是正整数
    //a[i][j]代表前i件物品可以放入j体积的背包中的最大价值(前i件物品并不一定都放的进去)
    //数组的0下标都未使用
    int a[6][13] = {{0}};
    int val[6] = {0 , 2 , 5 , 3 , 10 , 4};  //花费
    int vol[6]   = {0 , 1 , 3 , 2 , 6 , 2}; //物体体积
    int bagV = 12;

    for( int i = 1; i< sizeof(val)/sizeof(int); i++)
    {
        for( int j = 1; j<=bagV; j++)
        {
            if(j<vol[i])
                //第i件物品无法放入背包
                a[i][j] = a[i-1][j];
            else
                //a[i-1][j]----不把第i件物品放进背包的价值
                //a[i-1][j-vol[i]] + val[i]----把第i件物品放入背包的价值
                a[i][j] = max(a[i-1][j] , a[i-1][j-vol[i]] + val[i]);
//            cout<<a[i][j]<<' ';
        }
        cout<<endl;
    }
    cout<<a[5][12]<<endl;

    return 0;
}