三、問答題(共29分)
1.虎克船長出海找尋寶藏, 依著地圖來到了金銀島, 發現許多寶物（數量不只一個）：金磚、琉 璃、瑪瑙、琥珀、金剛鑽。重量與價值如下:
虎克隨身只帶一個寶袋, 只能承載8公斤的重量，請試著以Dynamic Programming動態規劃的 方法，完成下列表格，及求出虎克船長可以帶走寶袋負重範圍內之最佳價值的寶物。 我們使用兩個陣列value與item，value表示目前的最佳解所得之總價值，item表示最後一個放 至寶袋的寶藏編號 寶袋 負重 ，假設有負重量 1～8的寶袋8個，並對每個寶袋求其最佳解。逐步將寶藏 放入寶袋中，並求該階段的最佳解：
阿摩線上測驗
登入