所謂貪婪演算法的手段。當問題解決，在目前看來總是做出最好的選擇。
那。不能從整體上最好考慮，他提出的最佳解決方案，只有乙個部分有義。
沒有固定的演算法貪心演算法框架，關鍵是要選擇貪心演算法設計策略。
，貪心演算法不是對全部問題都能得到總體最優解，選擇的貪心策略必須具備無後效性，即某個狀態以後的過程不會影響曾經的狀態，僅僅與當前狀態有關。
所以對所採用的貪心策略一定要細緻分析其是否滿足無後效性。
1.建立數學模型來描寫敘述問題
2.把求解的問題分成若干個子問題
3.對每一子問題求解，得到子問題的區域性最優解
4.把子問題的解區域性最優解合成原來解問題的乙個解
貪心策略適用的前提是：區域性最優策略能導致產生全域性最優解。
實際上。貪心演算法適用的情況非常少。一般。對乙個問題分析是否適用於貪心演算法。能夠先選擇該問題下的幾個實際資料進行分析，就可做出推斷。
從問題的某一初始解出發。
while （能朝給定總目標前進一步）
由全部解元素組合成問題的乙個可行解；
由於用貪心演算法僅僅能通過解區域性最優解的策略來達到全域性最優解，因此，一定要注意推斷問題是否適合貪心演算法策略，解決方案必須找到如果問題的最優解。
演算法 學習筆記
1.輸入輸出演算法至少有乙個或多個輸出 2.有窮性 3.確定性 4.可行性 1.正確性a.演算法程式沒有語法錯誤 b.演算法程式對於合法的輸入資料能夠產生滿足要求的輸出結果 c.演算法程式對於非法的輸入資料能夠得出滿足規格說明的結果 d.演算法對於精心選擇的，甚至刁難的測試資料都有滿足要求的輸出結果...
演算法學習筆記
複雜度分析 1.只關注迴圈次數最多的一行 2.總複雜度等於量級最大 的複雜度 3.巢狀 的複雜度等於巢狀 內外複雜度的乘積 單鏈表結構和順序儲存結構的優缺點 儲存分配方式 時間效能 空間效能 單鏈表結構 用一組任意的儲存單元存放線性表元素 查詢 o n 插入和刪除 找到某位置的指標後，插入和刪除的時...
演算法學習筆記
影象分割是機器視覺後續處理的基礎，通過分割提取影象中的目標區域，方便後續進一步分析處理。分水嶺分割演算法 傳統的分水嶺演算法，是基於數學形態學的分割方法。其基本思想是，將2d影象視為3d地形 其中，畫素的座標 地形的位置，畫素的灰度 地形的高度 每乙個區域性極小值及其周圍區域稱為集水盆地，而集水盆地...