一、你對貪心演算法的理解
貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇。
不從整體最優上加以考慮，做出的只是在某種意義上的區域性最優解
二、請選擇一道作業題目說明你的演算法滿足貪心選擇性質
貪心策略：總是從可選程式中選擇最小的試放入磁碟。
演算法：1、先排序：對程式按大小公升序排；
2、迴圈新增：從i = 0開始，選擇排序後序列的第 i 個（即a[i]，0 <= i 證明貪心選擇可以推出最優解：
選擇從最小程式開始，即解不為空時可以選擇最小程式。假設解不為空，從這樣得到的選擇序列中任選乙個，用最小程式替換，放入程式數（count）不變；
三、請說明在本章學習過程中遇到的問題及結對程式設計的情況
問題：怎麼證明你現在選擇的貪心策略是對的，能夠讓你得出最優解
就如會場安排問題，一開始用最早結束排序，一直得不出最優解；
最後在熳如的說明下才知道是最早開始。
解決：取反例/嘗試證明選擇的貪心策略可以得出最優解
結對程式設計情況：我的結對程式設計物件：劉熳如
上週主要有三道程式設計題，在第二道時由於一開始思路錯誤，遲遲無法解決，最後由熳如先思考，我來思考第三道。
在第三道程式設計題錯誤時，與熳如一起討論錯誤的地方,最後得以解決。
熳如的第二題思路由於時間問題也沒法在課程上實現，在課下的時間兩人都思考這道題，通過交流解決。
演算法第四章作業
1.我對貪心演算法的理解 貪心演算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的過程不會影響以後的狀態...
演算法第四章作業
一 對貪心演算法的理解 貪心演算法的基本要素是 貪心選擇性質和最優子結構性質 貪心選擇每次選取當前最優解，可以依賴以往的選擇，但絕不依賴於將來所做的選擇，也不依賴於子問題的解。貪心演算法通常以自頂向下的方式進行。二 汽車加油問題的貪心選擇性質 汽車應選擇在能到達的前提下離自己最遠的加油站進行加油 i...
演算法第四章作業
我的理解 主要是在貪心二字上面，但是重要的是在哪些方面上貪心，是解決題目的最重要的思路。因此要考慮貪心選擇性質和子結構性質 貪心選擇性質 從區域性的最優解擴充套件到整體的最優解 最優子結構性質 整體的最優解包含子問題的最優解 由於要計算汽車從起點到終點的最少加油次數 故，每次可以盡可能多的在滿油量內...