我使用的greedy為從幣值最小的拿起,一次拿一個,如果前面幣值總合小於接下來要決定的硬幣,即可拿那枚硬幣,反之則跳過。
即選出幣值由小到大應為Σa1~ai<a(i+1),但在幾筆測資仍然有誤,能否請各位大大指出演算法有誤的地方或例子。