贪心算法：在对问题求解时，总是做出在当前看来是最好的选择，即不从整体最优上考虑问题，而是从局部做出最优解 因此，贪心算法不能够对所有问题得到最优解，选择的贪心策略必须具备无后效性，即某个状态之后的过程不会影响到以前的状态，而只与当前的状态有关   基本思路：1、建立数学模型描述问题；                    2、把求解的问题分成若干子问题                    3、把对每一个子问题求解，得到子问题的局部最优解                    4、把子问题的局部