演算法筆記 - Knapsack Problem - 網路郵局

時間複雜度O(NW)，空間複雜度O(W)。其中N是物品數量，W是背包重量限制。 時間複雜度包含了與輸入資料數量無關的變數W。按照定義，時間複雜度不是多項式時間 儘管它看起來是多項式。 此時背包裡面放了哪些物品

www.csie.ntnu.edu.tw