【LeetCode & 劍指offer刷題】動態規劃與貪婪法題16:揹包問題總結
阿新 • • 發佈:2019-01-06
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...)
揹包問題總結
揹包問題 揹包問題 (Knapsack problem x ) 有很多種版本,常見的是以下三種:- 0-1 揹包問題 (0-1 knapsack problem):每種物品只有一個
- 完全揹包問題 (UKP, unbounded knapsack problem):每種物品都有無限個可用
-
多重揹包問題