動態規劃方法壹般用於解決優化問題。這類問題可以有很多可行解，每個解都有壹個值。我們希望找到最優值的解。我們稱這個解為問題的最優解，而不是最優解，因為可能有多個解達到最優值。
動態計劃流程簡介:
通過確定動態規劃的三要素，整個求解過程可以用壹個最優決策表來描述，這個最優決策表是壹個二維表，表中的行代表決策階段，列代表問題狀態。
表格中要填寫的數據壹般對應這個問題在某個階段和狀態下的最優值(如最短路徑、最長公共子序列、最大值等。).填表的過程是按照行或列的優先級順序填表，按照遞歸關系從1行開始，最後根據整個表格的數據通過簡單的選擇或運算得到問題的最優解。