問題詳情

三、問答題(共29分) 1.虎克船長出海找尋寶藏, 依著地圖來到了金銀島, 發現許多寶物(數量不只一個):金磚、琉璃、瑪瑙、琥珀、金剛鑽。重量與價值如下: 

虎克隨身只帶一個寶袋, 只能承載8公斤的重量,請試著以Dynamic Programming動態規劃的方法,完成下列表格,及求出虎克船長可以帶走寶袋負重範圍內之最佳價值的寶物。我們使用兩個陣列value與item,value表示目前的最佳解所得之總價值,item表示最後一個放至寶袋的寶藏編號寶袋負重,假設有負重量 1~8的寶袋8個,並對每個寶袋求其最佳解。逐步將寶藏放入寶袋中,並求該階段的最佳解: 
【題組】(1) 放入金磚(2 分,全對才給分) 

參考答案

答案:A,B
難度:非常困難0.038189
統計:A(231),B(5769),C(393),D(117),E(9)

用户評論

【用戶】Zhli Lin

【年級】高一下

【評論內容】死亡宣告死亡宣告是指在滿足法定條件下,藉由法院的宣告,來認定特定人死亡之狀態。就死亡宣告有採擬制原則,亦有採推定原則,中華民國的民法採取推定原則,亦即受死亡宣告者,推定其為死亡,但得以反證證明其未死亡,聲請法院撤銷其死亡宣告。在台灣,依民法第8條之規定聲請死亡宣告需要符合下列要件:需為失蹤之人須生死不能的狀態達法定期間一般法定期間:7年(民法第8條第1項)80歲以上之人:3年(民法第8條第1項)特別災難:終了滿1年(民法第8條第1項)空難:6個月(民用航空法第98條)由利害關係人或檢察官聲請而死亡宣告的效力除了推定特定人死亡外,亦推定其死亡期間,以決定該人被推定為死亡的時間,方便於其被推定死亡後之法律關係的運行(如繼承)。

【用戶】猴猴

【年級】高三下

【評論內容】A基於後法優於前法之原則,應改為「裁定」,而非「判決」,然而B答案明顯錯誤,故選B~~

【用戶】天天

【年級】國三下

【評論內容】A第159條, 宣告死亡之裁定應確定死亡之時。 B第160條 宣告死亡裁定確定後,發現受宣告死亡之人尚生存或確定死亡之時不當者,得聲請撤銷或變更宣告死亡之裁定。答案AB

【用戶】【站僕】摩檸Morning

【年級】小一下

【評論內容】原本答案為B,修改為A,B