js贪心算法---钱币找零问题
2018-07-17 14:53 muamaker 阅读(955) 评论(0) 收藏 举报 function MinCoinChange(coins){
var coins = coins.sort(function(a,b){
return b - a;
});
this.makeChange = function(amount){
var change = [],
total = 0;
for (var i = 0; i < coins.length; i++){
var coin = coins[i];
while (total + coin <= amount) {
change.push(coin);
total += coin;
}
}
return change;
}
}
var coin = new MinCoinChange([1,2,5,10]);
console.log(coin.makeChange(36));
浙公网安备 33010602011771号