C++數據結構與算法 動態規劃

動態規劃：        和貪婪算法同樣，動態規劃對一個問題的解是一系列的決策過程，貪婪算法依據貪婪準則，作出的每個抉擇都是不可撤回的，在動態規劃中，須要考察一系列抉擇，已肯定一個最優抉擇序列是否包含一個最優抉擇子序列。ios 例如，在上圖中，要從節點1到達節點5，選擇一條最短的路徑，第一步能夠選擇的頂點爲2，3，4。假設選擇頂點3， 而後決定如何從頂點3到達頂點5。若是選擇了一條從頂點3到頂點5

>>阅读原文<<