動態規劃算法python實現

一、什麼是動態規劃 動態規劃(dynamic programming)是運籌學的一個分支，是求解決策過程(decision process)最優化的數學方法。把多階段過程轉化爲一系列單階段問題，利用各階段之間的關係，逐個求解，創立了解決這類過程優化問題的新方法——動態規劃。 使用動態規劃特徵：  1. 求一個問題的最優解  2. 大問題可以分解爲子問題，子問題還有重疊的更小的子問題  3. 整體問

>>阅读原文<<