贪心算法

思想

　　假设一个问题比较复杂，暂时找不到全局最优解，那么我们可以考虑把原问题拆成几个小问题（分而治之思想），分别求每个小问题的最优解，再把这些“局部最优解”叠起来，就“当作”整个问题的最优解了。
　　使用贪心算法的前提：
　　1、原问题复杂度过高；
　　2、求全局最优解的数学模型难以建立；
　　3、求全局最优解的计算量过大；
　　4、没有太大必要一定要求出全局最优解，“比较优”就可以。