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

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 2016-03-10 14:46
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 PADS Logic 原理图
  • ¥15 PADS Logic 图标
  • ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
  • ¥20 气象站点数据求取中~
  • ¥15 如何获取APP内弹出的网址链接
  • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
  • ¥50 STM32单片机传感器读取错误
  • ¥15 (关键词-阻抗匹配,HFSS,RFID标签天线)
  • ¥15 机器人轨迹规划相关问题
  • ¥15 word样式右侧翻页键消失