01揹包 HihoCoder - 1038 的空間優化和徹底揹包例題[藍橋杯][算法提升VIP]貪吃的大嘴

在空間優化的0-1揹包中，下標表明揹包重量。 至於爲何第二個循環要倒序呢？ 想象一下二維數組，咱們在輸出新的一行結果時，須要（而且只須要）用到前面一行的值（這也是爲何能夠進行空間優化的緣由），因此在一維數組中倒敘遍歷能夠防止改變前面循環的出的結果，這樣就能有正確的解了。ios /* ** 愚公尚且能移山。 ** 碼耕不輟，算法再難，能奈我何？ ** treblez */ //求解將哪些物品裝入揹包

>>阅读原文<<