揹包問題

Created: November-22, 2018

揹包問題主要出現在資源分配機制中。Knapsack 這個名字最早由 Tobias Dantzig 介紹。

輔助空間： O(nw)
時間複雜度 O(nw)