算法考前突擊第四章貪心算法

重要函數： 頭文件#include sort(數組名，數組名+要排序的元素個數) 函數作用：遞增排序 reverse(數組名，數組名+要排序的元素個數) 函數作用：逆置數組 1概念 顧名思義，貪心算法總是作出在當前看來最好的選擇。也就是說貪心算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的局部最優選擇。當然，希望貪心算法得到的最終結果也是整體最優的。 可以用貪心算法求解的問題的性質：貪心選

>>阅读原文<<