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