问题描述

acm背包问题求大神赐教

 for(i = 1; i<=n; i++)
{
    for(j = v; j>=c[i]; j--)//在这里，背包放入物品后，容量不断的减少，直到再也放不进了
    {
        f[i][v]=max(f[i-1][v],f[i-1][v-c[i]]+w[i]);
    }
}

请问 第一个循环 i =1 之后 第二个循环 一直在放编号为1的石头啊？这两个循环都是干嘛的？那个 f[i][v] 数组 从00到 iv 都变成什么样了？求大神赐教

解决方案

直接说题目是什么你这么问，没人知道代码要干嘛