貪心算法的基本思路

【貪心算法的基本思路】貪心算法的基本思路是從問題的某一個初始解出發一步一步地進行,根據某個優化測度,每一步都要確保能獲得局部最優解 。每一步只考慮一個數據,他的選取應該滿足局部優化的條件 。若下一個數據和部分最優解連在一起不再是可行解時 , 就不把該數據添加到部分解中 , 直到把所有數據枚舉完,或者不能再添加算法停止 。

    推薦閱讀