背包問題（Knapsack problem）

        是一種組合優化的 NP 完全問題。問題可以描述為：給定一組物品，每種物品都有自己的價格及重量，在限定的總重量內，我們如何選擇，才能使得物品的總價格最高。
        問題的名稱來源於如何選擇最合適的物品放置於給定背包中。相似問題經常出現在商業、組合數學，計算複雜性理論、密碼學和應用數學等領域中。也可以將背包問題描述為決定性問題，即在總重量不超過 W 的前提下，總價值是否能達到 V。
        背包問題有很多變形，可以連結上一個目錄。
  1. 背包，物品可分割問題 (非 NP 問題)
  2. 背包，物品 0-1 問題
  3. 背包，物品數量限制問題
  4. 多數背包，物品數量限制問題