贪心算法，即在对问题求解时，总是做出在当前看来是最好的选择，它是一种局部最优解。
贪心算法要求无后效性。
贪心算法的基本思路:
1.建立数学横型来描述问题。
2.把求解的问题分成若干个子问题
3.求解子问题得出局部最优解4.合并子问题的局部最优解得出全局最优解
如何判断用贪心求解1.判断问题是否可以被划分成多个子问题。2.判断了问题的局部最优解是否得出全局最优解
3.子问题必须具有无后效性
