完美的代價（貪心算法）

貪心算法：所求問題的整體最優解可以通過一系列局部最優的選擇，即貪心選擇來達到。 思路：從問題的某一個初始解出發一步一步地進行，根據某個優化測度，每一步都要確保能獲得局部最優解。若下一個數據和部分最優解連在一起不再是可行解時，就不把該數據添加到部分解中，直到把所有數據枚舉完，或者不能再添加算法停止。如果貪婪算法正確工作，那麼找到的第一個解通常是最優的。 應用： 思路： 1.首先判斷IMPOSSIBL

>>阅读原文<<