一个01 背包代码有错，大牛帮忙看看

[fx397993401]

运行结果有错，
n 表示物品的个数，weightsum 表示背包的容量

int knapsack(int n)
{
    for(int i = 1 ; i <= n ; i ++){
        for(int j = 1; j <= weightsum ; j ++){
            if(weight[i] <= j)
                data[i][j]  = max(data[i-1][j] , data[i-1][j-weight[i]]  + value[i]);
            else
                data[i][j] = data[i-1][j];
        }
    }

    return data[n][weightsum];
}

[sosidami]

data[][]初始化呢? 此外你的第二重循环最好写成

for( int j= weightsum; j>= weight[i]; j--)
    data[i][j]=max(data[i-1][j] , data[i-1][j-weight[i]]  + value[i]);

[shellJ]

如果条件是n种物品的话，你的解法是没有问题的，但是你的条件是n个物品，这个解法就错了