算法设计与分析——贪心算法

在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种方式就是贪心算法 贪心算法不是从整体上考虑问题，它所作出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。 如果一个问题可以用几种方式同时解决，贪心是最好的选择之一。 例题一： 活动安排问题 struct action

>>阅读原文<<