1. 貪心演算法總是做出在當前看來是最好的選擇，並不是從整體最優上考慮，所做的選擇只是在某種意義上的區域性最優選擇。所以貪心演算法適用的前提是區域性最優解能夠導致全域性最優解。
2.貪心演算法——會場安排問題
#**詳情：
#include#includeusing namespace std;3. 所遇到的問題與結對程式設計情況int s[100];
int f[100];
int n;
void greedyselector(int *s,int *f)
greedyselector(s,f);
return 0;
}
貪心演算法問題相對與動態規劃問題較簡單，在程式設計過程中遇到的問題較少。在與莞怡結對程式設計的過程中，在討論之前，我們會先獨立思考，遇到有疑問的地方才討論，想出最好的演算法，上週實驗課的三道題目，第一道比較簡單，但是我在陣列上出了一點問題，陣列的大小沒有把握好，不過很快就理解了問題及解決方法。第二道題由於我們兩個理解錯了題意，在課堂上沒有解決此問題。
演算法第四章作業
1.我對貪心演算法的理解 貪心演算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，即某個狀態以前的過程不會影響以後的狀態...
演算法第四章作業
一 對貪心演算法的理解 貪心演算法的基本要素是 貪心選擇性質和最優子結構性質 貪心選擇每次選取當前最優解，可以依賴以往的選擇，但絕不依賴於將來所做的選擇，也不依賴於子問題的解。貪心演算法通常以自頂向下的方式進行。二 汽車加油問題的貪心選擇性質 汽車應選擇在能到達的前提下離自己最遠的加油站進行加油 i...
演算法第四章作業
我的理解 主要是在貪心二字上面，但是重要的是在哪些方面上貪心，是解決題目的最重要的思路。因此要考慮貪心選擇性質和子結構性質 貪心選擇性質 從區域性的最優解擴充套件到整體的最優解 最優子結構性質 整體的最優解包含子問題的最優解 由於要計算汽車從起點到終點的最少加油次數 故，每次可以盡可能多的在滿油量內...