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

原文链接：https://blog.csdn.net/weixin_30342827/article/details/97305030

本站声明:网站内容来源于网络,如有侵权,请联系我们,我们将及时处理。