前幾天我玩了八皇后(喂)，部落格跟 FB 都有朋友提到另一個演算法經典問題 - 背包問題。
簡單來說，背包問題是假設你有一個背包跟數件重量與價值不一的物品，在不超過背包負重上限的前題下，要決定該放入哪些物品使其總價值最大化。經典案例是小偷闖空門，面對一屋子值錢家當，我們要幫他想背包裝進哪些東西賺最多... Read More
↧