01揹包問題的空間優化

oj地址：01揹包。 首先說一下這道題引發的思考，我習慣把狀態轉移方程稱作小單元，它一般是以一個單元格爲計算單位的遞推過程，然後在小單元之上，我又把行與行之間的關係，稱作大單元。很多動態規劃的題，一個單元格一般依賴於其他幾個單元格，這是從單元格的角度上去看問題，如果從行的角度去看問題，很多的都是一行上的數據，只會依賴固定的一行或者幾行，這裏就是空間優化的出發點。比如一個二維表的空間是O(mn)的，

>>阅读原文<<