算法分析與設計期末複習（第四章）

第四章 貪心策略 1. 貪心算法的特點 （1） 顧名思義，貪心算法總是作出在當前看來最好的選擇。也就是說貪心算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的 局部最優選擇 。 （2） 貪心算法 不能對所有問題都得到整體最優解 。 （3） 在許多情況下，應用貪心算法能夠得到整體最優解；在一些情況下，即使貪心算法不能得到整體最優解，其最終結果卻是最優解的很好近似 。 （4） 貪心算法中，較大子

>>阅读原文<<