贪心算法——找零钱问题

Posted 阿力瓦

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了贪心算法——找零钱问题相关的知识,希望对你有一定的参考价值。

//贪心算法
//有三种硬币:10,5,1;给定num元,以最少的硬币数来换它
function greedy(num){
var n10=0, n5=0, n1=0;
if(num>=10){
n10= Math.floor(num/10);
num= num%10;
}
if(num>=5){
n5= Math.floor(num/5);
num= num%5;
}
if(num<5){
n1= num;
}
console.log(‘10元:‘+n10+‘枚 5元:‘ + n5+ ‘枚 1元:‘+n1+ ‘枚‘);
}

 

注:贪心算法是一种比较简单的算法。贪心算法总是会选择当下的最优解,而不去考虑这一次的选择会不会对未来的选择造成影响。(以寻找优质解为手段,从而达成整体解决方案的算法)

以上是关于贪心算法——找零钱问题的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法笔记(十七)—— 贪心算法及经典案例(找零问题背包问题拼接最大数字问题活动选择问题)

数据结构与算法笔记(十七)—— 贪心算法及经典案例(找零问题背包问题拼接最大数字问题活动选择问题)

找零钱——贪心

前端也能学算法:由浅入深讲解贪心算法

前端也能学算法:由浅入深讲解贪心算法

贪婪算法_找零钱