1.對貪心演算法的理解
貪心演算法是指在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，只做出在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的過程不會影響以後的狀態，只與當前狀態有關。
解題的一般步驟是：
1.建立數學模型來描述問題；
2.把求解的問題分成若干個子問題；
3.對每一子問題求解，得到子問題的區域性最優解；
4.把子問題的區域性最優解合成原來問題的乙個解。
2.選擇一道作業題目並說明演算法滿足貪心選擇性質
我選擇的題目是
貨幣找零
人民幣的面值有
100、50、20、10、5、2、1元。請你輸出找零紙幣數最少的方案
兩個整數，分別表示付款金額和消費金額
輸入找零方案。包含若干行，每行包含兩個數字，紙幣面額和紙幣數量
10 3
在這裡給出相應的輸出。例如：
5 12 1
演算法思想：每次選擇剩餘金額下能夠找零的最大的面值
說明演算法滿足貪心選擇性質：若每次選擇的面值並非當前的最大值，則找零的紙幣一定會比選擇最大面值的情況的數量多，則得不到區域性最優解，從而無法得到最優解的近似解。故選擇的演算法思想滿足貪心選擇性質。
3.說明在本章學習過程中遇到的問題及結對程式設計的情況
遇到的問題：
找到最優的貪心策略真的是個玄學的事情
結對程式設計情況：
情況正在往越來越好的方向發展，小組成員共同討論好思路之後，就可以很順利地打出**了，就是貪心策略
有點難想。
演算法第四章作業
1.我對貪心演算法的理解 貪心演算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的過程不會影響以後的狀態...
演算法第四章作業
一 對貪心演算法的理解 貪心演算法的基本要素是 貪心選擇性質和最優子結構性質 貪心選擇每次選取當前最優解，可以依賴以往的選擇，但絕不依賴於將來所做的選擇，也不依賴於子問題的解。貪心演算法通常以自頂向下的方式進行。二 汽車加油問題的貪心選擇性質 汽車應選擇在能到達的前提下離自己最遠的加油站進行加油 i...
演算法第四章作業
我的理解 主要是在貪心二字上面，但是重要的是在哪些方面上貪心，是解決題目的最重要的思路。因此要考慮貪心選擇性質和子結構性質 貪心選擇性質 從區域性的最優解擴充套件到整體的最優解 最優子結構性質 整體的最優解包含子問題的最優解 由於要計算汽車從起點到終點的最少加油次數 故，每次可以盡可能多的在滿油量內...