硬币问题 算法第五集
贪心算法的原则就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法。本题是一个关于贪心算法的问题,原题如下: 有1元,5元,10元,50元,100元,500元的硬币各C1,C5, C10 ,C50, C100, C500枚,现在要用这些硬币来支付A元,最少需要多少枚硬币?假设本题最少存在一种支付方案。限制条件:0= 解析:本题非常接近生活,相信每个人都能想到尽可能的都