貪心演算法總結
一、解釋：
在求問題最優解的時候，從問題的初始狀態出發，去求每一步的最優解，通過若干次的貪心選擇最終得到整個問題最優解的方法
二、理論基礎:
1.每一步都採用當前狀態下最好的選擇，
2.通過區域性最優得到全域性最優。
3.並不能保證總是能夠得到所有問題的最理想結果
4.利用貪心演算法需要知道:
(1).該題是否適合貪心演算法.
(2)如何選擇貪心標準。
5.貪心演算法的每一次操作都會對結果產生直接的影響
6.問題的最優子結構性質是該問題求解的關鍵
三、貪心演算法的求解過程
1.候選集合
2.解集合
3.解決函式
4.選擇函式又稱貪心策略
5.可行函式
四、經典問題
1.活動安排問題
struct action;
然後排序
用陣列記錄被選中的活動
2.揹包問題（物品可以分割）
struct bag;
按價效比排序
選價效比高的裝入
3.最優裝載問題
struct load;
按貨櫃的重量排序
將重量最輕者先裝
4.刪數問題
按最近下降點優先的貪心策略
總結 貪心演算法 貪心演算法入門總結
英語 greedy algorithm，又稱貪婪演算法，是一種在每一步選擇中都採取在當前狀態下最好或最優 即最有利 的選擇，從而希望導致結果是最好或最優的演算法。比如在旅行推銷員問題中，如果旅行員每次都選擇最近的城市，那這就是一種貪心演算法。貪心演算法在有最優子結構的問題中尤為有效。最優子結構的意思...
貪心演算法總結
第一套題主要用貪心演算法來解決問題，貪心演算法簡單來說就是從區域性最優解，進而求得整體最優解，其中難點就是選擇貪心標準，貪心標準的選擇選的巧妙問題就會變的很簡單，比如第一題搬桌子的題，就是把房間轉化為對應的走廊號，問題就簡化了很多。貪心演算法的題目有的可以很簡單的看出來，常見典型的題有，揹包問題，最...
貪心演算法總結
在求最優解問題的過程中，依據某種貪心標準，從問題的初始狀態出發，直接去求每一步的最優解，通過若干次的貪心選擇，最終得出整個問題的最優解，這種求解方法就是貪心演算法。從貪心演算法的定義可以看出，貪心演算法不是從整體上考慮問題，它所做出的選擇只是在某種意義上的區域性最優解，而由問題自身的特性決定了該題運...