01背包 HihoCoder - 1038 的空间优化和彻底背包例题[蓝桥杯][算法提升VIP]贪吃的大嘴

在空间优化的0-1背包中，下标表明背包重量。 至于为何第二个循环要倒序呢？ 想象一下二维数组，咱们在输出新的一行结果时，须要（而且只须要）用到前面一行的值（这也是为何能够进行空间优化的缘由），因此在一维数组中倒叙遍历能够防止改变前面循环的出的结果，这样就能有正确的解了。ios /* ** 愚公尚且能移山。 ** 码耕不辍，算法再难，能奈我何？ ** treblez */ //求解将哪些物品装入背包

>>阅读原文<<