js贪心算法---钱币找零问题

		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));

  

原文地址:https://www.cnblogs.com/muamaker/p/9323364.html