算法設計與分析——貪心算法

在求最優解問題的過程中，依據某種貪心標準，從問題的初始狀態出發，直接去求每一步的最優解，通過若干次的貪心選擇，最終得出整個問題的最優解，這種方式就是貪心算法 貪心算法不是從整體上考慮問題，它所作出的選擇只是在某種意義上的局部最優解，而由問題自身的特性決定了該題運用貪心算法可以得到最優解。 如果一個問題可以用幾種方式同時解決，貪心是最好的選擇之一。 例題一： 活動安排問題 struct action

>>阅读原文<<