#44862: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-12-08 15:50:31
b184. 5. 裝貨櫃問題 -- 97學年度高雄市資訊學科能力競賽 | From: [24.147.249.5] | 發表日期 : 2024-12-23 10:13

使用 01 背包的概念來思考這題。只是要將目前重量的價值存到 Map 中。如果有遇到可以成對的數字,則要將兩個數字的 Map 值存放到兩的數字和的 Map 值中。

最後,從 100 往下找到第一個大於 0 的 Map 值並輸出。

 

範例程式碼

 
ZeroJudge Forum