因为如果用一维背包且正序遍历,考虑把当前的物体放进背包时需要j-A【i】的状态,而这个状态如果是正序遍历就是已经被计算过了(即已经考虑要不要把当前物体放进背包了),这样就相当于一个物体可以被多次选择了,变成了完全背包问题。所以对于01背包一维dp需要倒序遍历

相关推荐

李橙子:结果虽不够理想,但过程本身已是宝贵的淬炼。能把学习机会放在薪酬之前,证明你目光长远。先踏实进去,用这段时间扎实学好Python后端,把公司项目吃透,你的价值会在下一份工作中完全体现。这个起点,值得。
点赞 评论 收藏
分享
七牛云头号黑子:人家是过度包装被看出来没过简历,你是包都不包啊兄弟
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务