贪心算法

• 描述

  贪心算法的解不一定是最优解

  但是贪心算法的解有用途，可以作为DFS的剪枝条件,搜索过程中解大于贪心算法的解时break

• 问题

  活动选择问题，
  钱币找零问题，
  再论背包问题，
  小船过河问题，
  区间覆盖问题，
  销售比赛，
  Huffman编码，
  Dijkstra算法（求解最短路径），
  最小生成树算法