高级算法——贪心算法（找零问题）

    function makeChange(origAmt, coins) {//贪心算法——找零问题
        var remainAmt ;
        if (origAmt % .25 < origAmt) {
            coins[3] = parseInt(origAmt / .25);
            remainAmt = origAmt % .25;
            origAmt = remainAmt;
        }
        if (origAmt % .1 < origAmt) {
            coins[2] = parseInt(origAmt / .1);
            remainAmt = origAmt % .1;
            origAmt = remainAmt;
        }
        if (origAmt % .05 < origAmt) {
            coins[1] = parseInt(origAmt / .05);
            remainAmt = origAmt % .05;
            origAmt = remainAmt;
        }
        coins[0] = parseInt(origAmt / .01);
    }
    function showChange(coins) {
        if (coins[3] > 0) {
            document.write("25 美分的数量 - " + coins[3] + " - " + coins[3] * .25
                    + "<br />");
        }
        if (coins[2] > 0) {
            document.write("10 美分的数量 - " + coins[2] + " - " + coins[2] * .10
                    + "<br />");
        }
        if (coins[1] > 0) {
            document.write("5 美分的数量 - " + coins[1] + " - " + coins[1] * .05
                    + "<br />");
        }
        if (coins[0] > 0) {
            document.write("1 美分的数量 - " + coins[0] + " - " + coins[0] * .01
                    + "<br />");
        }
    }
    var origAmt = .63;
    var coins = [];
    makeChange(origAmt, coins);
    showChange(coins);