區間貪心問題小結（區間選點，區間覆蓋，區間選取）

貪心算法 思想：什麼是貪心算法，什麼算得上是貪心 貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，只做出在某種意義上的局部最優解。貪心算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的過程不會影響以後的狀態，只與當前狀態有關。 例題： 最少硬幣問題 有1、2、5、10、20、5

>>阅读原文<<