如果不装该物品,显然背包容量无变化,这里对应二维数组,其实就是取该格子上方的格子复制下来,就是所说的滚动下来,直接g[10] = g[10],这两个g[10]要搞清楚,右边的g[10]是上一轮记录的,也就是对应二维数组里上一层的值,而左边是新的g[10],也就是对应二维数组里下一层的值。 如果装该物品,则背包容量=...
俺吃大白菜创建的收藏夹算法内容:[纯手推!!!]动态规划背包问题汇总 01背包 完全背包 多重背包 二维数组 一维滚动数组,如果您对当前收藏夹内容感兴趣点击“收藏”可转入个人收藏夹方便浏览
瞿瞿狂夫创建的收藏夹py内容:[纯手推!!!]动态规划背包问题汇总 01背包 完全背包 多重背包 二维数组 一维滚动数组,如果您对当前收藏夹内容感兴趣点击“收藏”可转入个人收藏夹方便浏览