動態規劃（算法+理論） ★最短路徑

首先介紹動態規劃的概念： ①問題是由交疊的自問題構成的，是對給定問題求解的遞推關係中的相同類型的*更小子問題的解*dp+回溯 ②從頂至下，避免計算不須要計算的小解（記憶） ③求解最優化問題能夠用動態規劃 動態規劃下筆寫代碼前先去頂遞推式 直接看實例： 1、幣值最大化問題 給定一排n個硬幣，其面值均爲正整數c1，c2，c3……cn，這些整數並不必定兩兩不一樣，請問如何選擇硬幣，使得在其原始位置互不相

>>阅读原文<<