關於貪心演算法，也稱貪婪演算法，顧名思義是在當前狀態下盡可能多的獲得東西，不考慮之後的情況，也就是只求區域性最優解，而區域性最優解是否能成為全域性最優解就不一定了，因此貪心法能解決的問題有限，在某些情況下，貪心法的確能取得最優解，但很多時候，其所求得的只是次優解，因此，判斷乙個問題用貪心法得到的區域性最優解是否能成為全域性最優解十分重要，在分析乙個問題是，貪心法可以選擇的判斷標準有很多：如在揹包問題中，是選取總價值最大的還是單位重量價值最大的來裝入揹包呢？不同的選取標準採用貪心法所得到的不一定是最優解，因此，選取乙個合適，正確的判斷標準就很重要。
貪心演算法每一步必須滿足一下條件：
1、可行的：即它必須滿足問題的約束。
2、區域性最優：他是當前步驟中所有可行選擇中最佳的區域性選擇。
3、不可取消：即選擇一旦做出，在演算法的後面步驟就不可改變了。
例題[揹包問題]有乙個揹包，揹包容量是m=150。有7個物品，物品可以分割成任意大小。
要求盡可能讓裝入揹包中的物品總價值最大，但不能超過總容量。
［均分紙牌］有n堆紙牌，編號分別為1，2，…，n。每堆上有若干張,但紙牌總數必為n的倍數.可以在任一堆上取若干張紙牌,然後移動。移牌的規則為：在編號為1上取的紙牌，只能移到編號為2的堆上；在編號為n的堆上取的紙牌，只能移到編號為n-1的堆上；其他堆上取的紙牌，可以移到相鄰左邊或右邊的堆上。現在要求找出一種移動方法，用最少的移動次數使每堆上紙牌數都一樣多。
//貪心演算法所作的選擇可以依賴於以往所作過的選擇，但決不依賴於將來的選擇，也不依賴於子問題的解，因此貪心演算法與其他演算法相比具有一定的速度優勢。如果乙個問題可以同時用幾種方法解決，貪心演算法應該是最好的選擇之一。
3 魔改 神話魔改小劇場第3話
未完待續.純原創盜圖使用者必究 夸父關於夸父的記載最廣為人知的應該是 夸父逐日 的故事 夸父與日逐走，入日。渴欲得飲，飲於河渭，河渭不足，北飲大澤。未至，道渴而死。棄其杖。化為鄧林。出自 山海經 海外北經 不過翻開山海經，我們還能看到關於夸父更多的記錄。比如在 山海經 海外北經 還有一處寫道 博父國...
小D的劇場
小d的劇場 時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 題目描述 若你摘得小的星星 你將得到小的幸福 若你摘得大的星星 你將得到大的財富 若兩者都能摘得 你將得到永遠的願望 摘星是罪孽的寬恕 摘星是夜晚的奇蹟...
小D的劇場（思維dp）
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 若你摘得小的星星 你將得到小的幸福 若你摘得大的星星 你將得到大的財富 若兩者都能摘得 你將得到永遠的願望 摘星是罪孽的寬恕 摘星是夜晚的奇蹟 抓住它吧 你所期望的...