動態規劃-簡介

1，什麼是動態規劃（DP）？ 非常重要！，不要認爲概念不重要，理解的深刻，你才知道對於什麼樣的問題去考慮有沒有動態規劃的方法，以及如何去使用動態規劃。 1）動態規劃是運籌學中用於求解決策過程中的最優化數學方法。 當然，我們在這裏關注的是作爲一種算法設計技術，作爲一種使用多階段決策過程最優的通用方法。 它是應用數學中用於解決某類最優化問題的重要工具。 2）如果問題是由交疊的子問題所構成，我們就可以用

>>阅读原文<<