三、考慮 0/1 背包問題(0/1 Knapsack Problem),若背包限重 10 公斤,現有
四樣物品,每樣物品均僅一件,無法重複取,它們的個別重量與價值分
列如下:
物品 A:重量 2 公斤,價值 15 元
物品 B:重量 3 公斤,價值 20 元
物品 C:重量 4 公斤,價值 25 元
物品 D:重量 5 公斤,價值 30 元
在考慮單位價值(CP 值)與不得超過背包限重的條件下,請分別以貪婪
演算法(Greedy Method)與動態規劃法(Dynamic Programming)找出取
物選擇,動態規劃法需寫出擇物的過程步驟。(20 分)