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 都变成什么样了?求大神赐教

acm

1个回答

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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问