就是對於壹個問題，如果它的解包含了它的子問題的解。（即要解出這個問題就必須解出它的子問題）。那麽就可以根據它與子問題的關系得到壹個狀態轉移方程。
但動態規劃的意義在於，如果多個子問題都包含相同的“子子問題”，那麽這個“子子問題”就會被重新計算很多次，用動態規劃，我們把這個“子子問題”的解求出並儲存下來，再次遇到的時候就不必再次計算。所以可以省下許多時間。
經典的動態規劃題目有：0-1背包、裝箱問題等。
這些問題的詳細解答分析我就不贅述了，網上有許多資料，LZ可以搜索壹下。