最近在複習算法的相關知識，整理筆記在博客裏面。有錯誤的地方還請大家多多指教o(∩_∩)o
1、基本概念
貪心算法又稱作貪婪算法，總是做出在當前看來最好的選擇。也就是說，貪心算法並不從整體最優性考慮，所作出的選擇只是某種意義上的局部最優選擇。不過，在一些情況下，即使貪心算法不能得到整體最優解，其最終結果也是最優解的相似解。
2、基本要素
滿足貪心算法的問題一般具有以下兩個重要的性質。
（1）貪心選擇性質
所求問題的整體最優解可以通過一系列局部最優的選擇，即貪心選擇來達到。（貪心選擇與動 態規劃算法的主要區別）
（2）最優子結構性質
一個問題的最優解包含其子問題的最優解。
3、經典案例
（1）找零錢問題（用數目最少的硬幣找零）->點我去看看
（2）活動安排問題（儘可能多的活動兼容地使用公共資源）->點我去看看
（3）揹包問題（使裝入揹包的物品總價值最大）->點我去看看
（4）多機調度問題（儘可能短的時間完成n個作業）->點我去看看
（5）通過鍵盤輸入一個高精度的正整數n（n的有效位數<=240），去掉其中任意s個數字後，剩下的數字按原左右次序將組成一個新的正整數。對給定的n和s，尋找一種方案，使得剩下的數字組成的新數最小。（明天寫）