五、有一個最大載重為 20 公噸的貨櫃,目前有三種貨物可供裝載,各種貨 物的單位利潤與單位重量如表二所示:應該選擇那些貨物?各裝載幾單位?才能使得此貨櫃裝載的總利潤最 大。請寫出此動態規劃問題的最佳值函數(Optimal value function)、遞 迴關係式(Recursive relation)以及邊界條件(Boundary condition)。然 後依此求算本問題之最佳解。(20 分)