概述

背包問題分類

• 0/1knapsack problem
• Fractional Knapsack Problem
• Unbounded Knapsack Problem

觀念

算cp值?

• Bullet One
• Bullet Two
• Bullet Three

敘述

• 給背包大小m，n個物品，每個物品都有重量w和價格p
• 設一個二位陣列arr[n][m]
• 在arr[i][j]存儲再拿取第i項物品，且背包空間為j時的最大價值
•