貪心算法

貪心算法 1.概述：問題整體的最優解通過局部最優選擇（貪心選擇）來解決，貪心選擇採取從頂向下、以迭代方法來選擇。 2.出題方向：一般題目中出現考慮選擇儘量多的或最少的因素，問題說求最少（至少）或最多（至多）等。 3.代碼思路： 結構體：typedef struct LNode{.....}LNode; 比較函數：int cmp(const int *a,const int *b){...} 主函數

>>阅读原文<<