(算法理論)動態規劃（python）

動態規劃 基本思想 若要解一個給定問題，咱們須要解其不一樣部分（即子問題），再合併子問題的解以得出原問題的解。 一般許多子問題很是類似，爲此動態規劃法試圖僅僅解決每一個子問題一次，從而減小計算量： 一旦某個給定子問題的解已經算出，則將其記憶化存儲，以便下次須要同一個子問題解之時直接查表。 這種作法在重複子問題的數目關於輸入的規模呈指數增加時特別有用html 明確三個事情：python 目標問題 狀

>>阅读原文<<