0/1背包问题用一维数组时循环中的背包大小W为什么要倒推(for N->0),越详细越好
答案:2 悬赏:70 手机版
解决时间 2021-02-11 13:29
- 提问者网友：棒棒糖
- 2021-02-10 21:53
如题~~求解
最佳答案
- 五星知识达人网友：渡鹤影
- 2021-02-10 22:51
因为0/1背包一个物品只能装一次，对吧？
如果顺着推，一件物品就可能会被装多次，就变成无限背包了
倒推就会避免一个物品被装多次
如果顺着推，一件物品就可能会被装多次，就变成无限背包了
倒推就会避免一个物品被装多次
全部回答
- 1楼网友：平生事
- 2021-02-10 23:51
搜一下：0/1背包问题用一维数组时循环中的背包大小W为什么要倒推(for N->0),越详细越好
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯