#44862: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 :
2025-07-30 21:23:37

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

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

 

範例程式碼