完美的代价（贪心算法）

贪心算法：所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。 思路：从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。若下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加算法停止。如果贪婪算法正确工作，那么找到的第一个解通常是最优的。 应用： 思路： 1.首先判断IMPOSSIBL

>>阅读原文<<