貪心演算法總的來說就是把整個問題分成幾個步驟分別求出其最優解，最終得出整個問題的最優解。所以，貪心的某種意義就是求區域性最優解。並且如果乙個問題可以同時用幾種方法解決的話，貪心演算法應該是最好的選擇之一。
在使用貪心演算法時要依次考慮以下步驟:候選集合a:問題的最終解均取自於候選集合a，解集合s:解集合s不斷擴充套件直到構成滿足問題的完整解,解決函式solution:檢查解集合s是否構成問題的完整解,選擇函式select:貪心策略這是貪心演算法的關鍵，可行函式feasible:解集合擴充套件後是否滿足約束條件。
貪心演算法是一種好用的基礎演算法，可以利用他來較為簡單的解決許多問題，需要認真學習。
ACM 貪心演算法
這是大學期間acm校賽時我出的一道題，考貪心演算法，沒有牽涉複雜的資料結構，有題目加源 贏取最多最有價值的禮物 problem description 五一期間到長沙烈士公園玩，走進去之後，發現許多人在圍在一起玩一種遊戲，遊戲規則是 給你m個環，用乙個環可以套住乙個禮物，同時丟擲時要花費一秒鐘的時間...
ACM 貪心演算法
acm 貪心演算法 在求最優解問題的過程中，依據某種貪心標準，從問題的初始狀態出發，直接去求每一步的最優解，通過若干次的貪心選擇，最終得出整個問題的最優解，這種求解方法就是貪心演算法。從貪心演算法的定義可以看出，貪心演算法不是從整體上考慮問題，它所做出的選擇只是在某種意義上的區域性最優解，而由問題自...
ACM演算法之貪心演算法
acm演算法之貪心演算法 一般使用貪心演算法要滿足兩個條件 a.貪心選擇性質 可通過做區域性最優 貪心 選擇來達到全域性最優解。貪心選擇性質 這是貪心演算法與動態規劃的區別 b.最優子結構性質 問題的最優解包含了子問題的最優解。貪心演算法的基本思想 找出整體當中每個小的區域性的最優解，並且將所有的這...