所以着也叫滚动数组,就是一行一行整体往下滚动嘛。 难点: 很多题解在讲遍历顺序的时候都会说要倒叙遍历,说什么01背包每件物品只能拿一次,正序遍历就拿了两次,巴拉巴拉一堆。 这块具体为啥要倒叙遍历呢? 首先要明白二维数组的递推过程,然后才能看懂二维变一维的过程。 假设目前有背包容量为10,可以装的最大价值, 记...
俺吃大白菜创建的收藏夹算法内容:[纯手推!!!]动态规划背包问题汇总 01背包 完全背包 多重背包 二维数组 一维滚动数组,如果您对当前收藏夹内容感兴趣点击“收藏”可转入个人收藏夹方便浏览
瞿瞿狂夫创建的收藏夹py内容:[纯手推!!!]动态规划背包问题汇总 01背包 完全背包 多重背包 二维数组 一维滚动数组,如果您对当前收藏夹内容感兴趣点击“收藏”可转入个人收藏夹方便浏览