贪心

理解

贪心是一种特殊的动态规划，动态规划的本质是独立的子问题，而贪心则是每次可以找到最优的独立子问题。

贪心和动归不是互斥的，而是包含的，贪心更快，但约束更强，适应范围更小。

最小硬币找零法

function Mincoinchange(coins,amount){
    var change = [],
        total = 0;
    for (var i=coins.length; i>=0; i--){
        var coin = coins[i];
        while (total + coin <= amount){
            change.push(coin);
            total += coin;
        }
    }
    return change ;
}
console.log(Mincoinchange([5,1,2,10,100],516));