摘要： 贪心算法 一、贪心算法 贪心算法是经过若干次贪心的选择而得到最优值（较优值）的求解问题策略，即贪心策略。 每次作出的选择都是在某种约束条件下的局部最优解、较优解，并不一定是全局的最优解或较优解。 二、贪心算法的特点 1.贪心选择 所谓贪心选择是指应用同一规则，将原问题变为一个相似的但规模更小的子问题 阅读全文