贪心法：是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优值)的一种解题方法。

贪心策略总是做出在当前看来是最优的选择，也就是说贪心策略并不是从整体上加以考虑，它所作出的选择只是在某种意义上的局部最优解。

就拿找零钱的这道题来说吧:

当前有面值分别为50元，20元，10元，5元,2元,1元的零钱，请给出找n元钱的最佳方案?

用贪心法的思想就是：老板要找给我99元的话，他有上面的面值分别为50，20，10，5，2，1元的钞票，为了找给我最少的硬币数，他首先考虑50元的，能找99/50=1张，然后看20元，能找49/20=2张，剩下9元，然后看10元，不能找，那么就考虑5元… 即每次考虑当前看起来最优的选择.

代码实现(Java):

public class GreedyTest1 {
  public static void main(String[] args) {
  int money = 99; //开了一个二维数组plan[5][2]来存储每一种面值和其所对应的具体数目 int[][] plan = { { 50, 0 }, { 20, 0 }, { 10, 0 }, { 5, 0 }, { 2, 0 },                 { 1, 0 } };         plan = makeGreedyChange(money, plan); for (int i = 0; i < plan.length; i++) {
              System.out.println(plan[i][0] + "元: " + plan[i][1] + "张);         }     } public static int[][] makeGreedyChange(int m, int[][] plan) {
  for (int i = 0; i < plan.length; i++) {
              plan[i][1] += m / plan[i][0];             m = m % plan[i][0];         } return plan;     } }