#24762: __求解


yl622 (unknown)


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

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