貪心演算法遵循一種近似解決問題的技術，期盼通過每個階段的區域性最優選擇（當前最好的解），從而達到全域性的最優（全域性最優解）。
最少硬幣找零問題
最少硬幣找零是給出要找零的錢數，以及可以用硬幣的額度數量，找出有多少種找零方法。
如：美國面額硬幣有：1，5，10，25
我們給36美分的零錢，看能得怎樣的結果？
function mincoinchange(coins)
} return change; }}
var mincoinchange = new mincoinchange([1,5,10,25]);
console.log(mincoinchange.makechange(36));
步驟如下圖：
參考：
南陽oj貪心演算法之找數
找點時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述上數學課時，老師給了lyh一些閉區間，讓他取盡量少的點，使得每個閉區間內至少有乙個點。但是這幾天lyh太忙了，你們幫幫他嗎？輸入多組測試資料。每組資料先輸入乙個n，表示有n個閉區間 n 100 接下來n行，每行輸入兩個數a，b...
經典貪心演算法 貪心演算法概述
貪心演算法具有最優子問題結構，它的特點是 短視 每次選擇對當前局面最有利的決策，來一步步獲得最優解。我個人認為，貪心不是乙個具體的方法，而是一類方法，貪心演算法的關鍵不在於想到，而在於正確性的證明。要證明乙個貪心演算法是正確的，需要證明我們可以把乙個最優解逐步轉化為我們用貪心演算法所得到的解，而解不...
演算法 貪心演算法
把乙個複雜問題分解為一系列較為簡單的區域性最優選擇，每乙個選擇都是對當前解的乙個擴充套件，知道獲得問題的完整解。在解決問題的策略上目光短淺，只根據當前已有的資訊做出選擇，而且一旦做出了選擇，不管將來有什麼結果這個選擇都不會改變。換言之，貪心法並不是從整體最優考慮，它所做出的選擇只是在某種意義上的區域...