【C】貪心算法

所謂的「貪心算法」，就是每一次面臨選擇時，選擇最優、最早、最X的一項，反正就是突出一個「最」字。好比有1，4，3，2，讓你選兩個數，令選出來的數最大，你確定按照每次選擇都選擇，剩餘數中最大的一個數，第一次選擇4，剩下還有1，3，2，這時傻子都會選擇3啊，從而得出在1，4，3，2這四個數中，選出的兩數和是最大的。此時，你就不知不覺地運用到了貪心算法，以最大選擇爲貪心。算法 那麼，「貪心算法」真正用到

>>阅读原文<<