qq_33312212
qq_33312212
采纳率21.9%
2016-03-10 11:42 浏览 1.6k
已采纳

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答 默认 最新

  • 已采纳
    lx624909677 lx624909677 2016-03-10 14:46

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

    点赞 评论 复制链接分享

相关推荐