240 发简信
IP属地:上海
  • 我觉得 maxValue[i-1][j-weight[i]]应该改为maxValue[i-1][j-weight[i]-1];因为你想提取的是容量为
    j-weight[i]时的最多价值,但实际它存储在j-weight[i]-1这个位置,你这个运行截图没错是巧合,巧合容量为1和2的时候,最大价值都一样(个人看法,不一定正确)

    0-1背包问题

    问题描述: 0-1背包问题:给定n种物品和一背包。物品 i 的重量似乎 wi,其价值为 vi,背包的容量为 c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大...