概述
贪心算法的原则就是遵循某种规则，不断贪心地选取当前最优策略的算法设计方法。本题是一个关于贪心算法的问题，原题如下：
有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;
解析：本题非常接近生活，相信每个人都能想到尽可能的都使用面值大的硬币即可；具体实现如下：
//硬币的面值
const int V[6]={1,5,10,50,100,500};
//输入
int C[6];
int A;
void solve(){
int sum=0;
for(int i=5;i>=0;i--){
int t=min(A/V[i],C[i]);
A-=t*V[i];
ans+=t;
}
printf("%dn",ans);
}
解题关键：优先使用面值大的硬币；如果能够使用贪心算法解题，那么他通常效率是非常高的。本题没有写出main函数和输入。
最后
以上就是耍酷蜡烛为你收集整理的硬币问题 算法第五集的全部内容，希望文章能够帮你解决硬币问题 算法第五集所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复