五大常用算法之二： 動態規劃算法1

非常有必要看一看： 漫畫：什麼是動態規劃？ 詳解動態規劃——鄒博講動態規劃 一、基本概念     動態規劃過程是：每次決策依賴於當前狀態，又隨即引起狀態的轉移。一個決策序列就是在變化的狀態中產生出來的，所以，這種多階段最優化決策解決問題的過程就稱爲動態規劃。 二、基本思想與策略     基本思想與分治法類似，也是將待求解的問題分解爲若干個子問題（階段），按順序求解子階段，前一子問題的解，爲後一子問

>>阅读原文<<