通過這一段時間對貪心演算法的練習，即通過對落單的數、主元素等的程式設計，我加深了對貪心演算法的理解，更加明白如何通過貪心找到其區域性最優解。
注意：貪心演算法不是從整體上考慮問題，它所做出的選擇只是在某種意義上的區域性最優解。
基本思想：通常以把總體分開的方式進行，以依次調整的方式作出相繼的貪心選擇，每一次的貪心選擇將所求問題簡化為規模更小的子問題。
做題情況:
學習貪心演算法，所給的15道題中只ac了10道，並且有大部分題目自己打不出來只能搜一下看看別人的思路才可以，除了幾道水題以外，大部分題目是用到貪做了這套題，雖然感覺很困難，但想辦法還是能ac幾道題的，做過這些題目使我對貪心演算法印象加深，算是有進步吧，但還是不熟練，還需要加強訓練。簡短截說，還是在複習回顧一下，關於貪心演算法的經典題目吧。
在此列出幾個例題:
1揹包問題（物品可以分割）
struct bag;
按價效比排序
選價效比高的裝入
2最優裝載問題
struct load;
按貨櫃的重量排序
將重量最輕者先裝
3活動安排問題
struct action;
然後排序
用陣列記錄被選中的活動
學習還需要繼續努力。
ACM 貪心演算法
這是大學期間acm校賽時我出的一道題，考貪心演算法，沒有牽涉複雜的資料結構，有題目加源 贏取最多最有價值的禮物 problem description 五一期間到長沙烈士公園玩，走進去之後，發現許多人在圍在一起玩一種遊戲，遊戲規則是 給你m個環，用乙個環可以套住乙個禮物，同時丟擲時要花費一秒鐘的時間...
ACM 貪心演算法
acm 貪心演算法 在求最優解問題的過程中，依據某種貪心標準，從問題的初始狀態出發，直接去求每一步的最優解，通過若干次的貪心選擇，最終得出整個問題的最優解，這種求解方法就是貪心演算法。從貪心演算法的定義可以看出，貪心演算法不是從整體上考慮問題，它所做出的選擇只是在某種意義上的區域性最優解，而由問題自...
ACM演算法之貪心演算法
acm演算法之貪心演算法 一般使用貪心演算法要滿足兩個條件 a.貪心選擇性質 可通過做區域性最優 貪心 選擇來達到全域性最優解。貪心選擇性質 這是貪心演算法與動態規劃的區別 b.最優子結構性質 問題的最優解包含了子問題的最優解。貪心演算法的基本思想 找出整體當中每個小的區域性的最優解，並且將所有的這...