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