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

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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了高级算法——贪心算法（找零问题），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1068字，纯文字阅读大概需要2分钟。

内容图文

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

 

原文：http://www.cnblogs.com/feile/p/5399423.html

内容总结

以上是互联网集市为您收集整理的高级算法——贪心算法（找零问题）全部内容，希望文章能够帮你解决高级算法——贪心算法（找零问题）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1190162.html

来源：【匿名】