1：在考慮問題時，總是做出在當前狀況來說最好的算則，而不從整理來考慮。從某種意義上說是區域性最優解，貪心演算法所得到的答案並不一定是整體最優解，所以在使用貪心演算法一定要考慮清楚，是否能使用貪心演算法。選擇的貪心策略必須具有無後效性，即當前選擇的結果必須不能對之前的結果狀態產生影響，而只與當前狀態有關。
2：例如4-1 程式儲存問題；該題目要求對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數。所以我們每次都從剩餘的未選擇的程式中選擇長度最小的程式進行儲存。這就是我所使用的貪心選擇。
3：貪心演算法的求解過程中一般都包含著排序，所以要正確的運用sort函式。還有在寫演算法前搞清楚每一步的選擇是什麼，既每一步的貪心選擇，
第四周作業
第四周實驗作業 1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖，然後程式設計實現，有可能的話使用兩種以上方法 1.1求自然對數e的近似值 include using namespace std int main cout 1.2求圓周率 的近似值 include using name...
第四周作業
實驗作業1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖，然後程式設計實現，有可能的話使用兩種以上方法 2.程式設計求 百錢百雞 問題。雞翁一值錢五，雞母 一值錢三，雞雛三值錢一。百錢買百雞，問雞翁 雞母 雞雛各幾何?3.程式設計輸入乙個整數，計算它是幾位數字，分別輸出每一位數字，並輸...
第四周作業
實驗作業1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖，然後程式設計實現，有可能的話使用兩種以上方法 2.程式設計求 百錢百雞 問題。雞翁一值錢五，雞母 一值錢三，雞雛三值錢一。百錢買百雞，問雞翁 雞母 雞雛各幾何?3.程式設計輸入乙個整數，計算它是幾位數字，分別輸出每一位數字，並輸...