1 贪心与证明

1.1 硬币问题

问题描述：
有1元，5元，10元，50元，100元，500元硬币，各C,….,C枚。
现在要用这些硬币支付A元（假定至少存在一种支付方案），最少需要多少枚硬币？
分析：
尽量使用面值大的硬币。