5.0/1背包問題(0/1Knapsackproblem)是動態規劃的經典題目,常見的解法是使用一個二維陣列來解決問題,請簡單說明透過如何的設計可改良成只使用一維陣列。