#24762:


yl622 (unknown)

學校 : 高雄市立高雄高級中學
編號 : 103480
來源 : [140.113.123.120]
最後登入時間 :
2023-09-12 08:19:14
e591. 11264 - Coin Collector -- UVA | From: [218.166.64.88] | 發表日期 : 2021-03-21 23:21

我使用的greedy為從幣值最小的拿起,一次拿一個,如果前面幣值總合小於接下來要決定的硬幣,即可拿那枚硬幣,反之則跳過。

即選出幣值由小到大應為Σa1~ai<a(i+1),但在幾筆測資仍然有誤,能否請各位大大指出演算法有誤的地方或例子。

 
ZeroJudge Forum