硬币问题贪心法下载

有1元、5元、10元、50元、100元、500元的硬币各c1、c5、c10、c50、c100、c500枚。
现在要用这些硬币来支付A元，最少需要多少枚硬币？
假定本题至少存在一种支付方案

附加条件0<=c1、c5、c10、c50、c100、c500<=10^9
0<=A<=10^9
相关下载链接：//download.csdn.net/download/renqiu9209/10345607?utm_source=bbsseo