- 博客(3)
- 收藏
- 关注
RSS订阅原创 第十六届蓝桥杯模拟赛（第二期）
如果放入背包，前提是背包的容量 大于等于物品i的体积v[i]，那么f[i][j] a (f[i-1][j], f[i-1][j-v[i]] w[i])。当前背包容量为 i 时所得最大价值，必不小于背包容量为 i - 1 时的最大价值，故先令此时背包容 量的最大价值为 f[i - 1][j]，再判断是否能放的下每个不同的物品，如果能放下，则比较后取较大的值。游戏区域无限大，且没有障碍。如果第三步改成 F，三步依次走到：(-1, 0), (-1, -1), (-1, -2) ，最终位置为 (-1, -2)。
2024-12-07 20:28:37
1684
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人