注：贪心算法是一种比较简单的算法。贪心算法总是会选择当下的最优解，而不去考虑这一次的选择会不会对未来的选择造成影响。（以寻找优质解为手段，从而达成整体解决方案的算法） ...

题目源于《SICP》，这里做一下调整，如下： 给了面值为50元、20元、10元、5元、1元的五种零钱若干，思考把面值100元人民币换成零钱一共有多少种方式？ SICP给出的递归算法思想如下： 将总数为a的现金换成n种不同面值的不同方式的数目等于： 将现金a换成除了第一种面值 ...

1. 什么是贪心算法？ 　　贪心算法，又称贪婪算法(Greedy Algorithm)，是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优解出发来考虑，它所做出的仅是在某种意义上的局部最优解。 　　贪婪算法是一种分阶段的工作，在每一个阶段，可以认为所做决定是最好的，而不考 ...

简单的算法 基本思路就是将面值从大到小统计(外循环), 若当前金额大于某面值, 则当前金额减掉该面值, 并将面值对应张数+1, 继续往下判断(内循环) 原文链接:https://zhidao.baidu.com/question ...

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法的经典案例： 跳跃游戏： 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度 ...

、1块的组成的零钱，问有多少种兑换方式？ 　　这个题，如果朋友们没做过，或许最开始就跟我一样，钱有9种， ...

概述 前段时间在搞贪心算法，为了举例，故拿TSP来开刀，写了段求解算法代码以便有需之人，注意代码考虑可读性从最容易理解角度写，没有优化，有需要可以自行优化！ 详细 代码下载：http://www.demodashi.com ...

贪心算法大学的时候就已经学过也弄过，可能周末确实没想到写什么，就顺手学了当年学习的知识，贪心算法（也称为贪婪算法），贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有 ...