動態規劃的一些筆記

1、動態規劃的概念      1）動態規劃是運籌學中用於求解決策過程中的最優化數學方法。 當然，我們在這裏關注的是作爲一種算法設計技術，作爲一種使用多階段決策過程最優的通用方法。 它是應用數學中用於解決某類最優化問題的重要工具。 2）如果問題是由交疊的子問題所構成，我們就可以用動態規劃技術來解決它，一般來說，這樣的子問題出現在對給定問題求解的遞推關係中，這個遞推關係包含了相同問題的更小子問題的解。

>>阅读原文<<