動態規劃狀態

動態規劃狀態（state of dynamic programming）是指在多階段決策過程中，為建立模型及便於計算，引入每個階段的狀態變數。它和問題的約束條件緊密關聯。動態規劃引入適當的狀態變數，可使狀態轉移滿足無後效性的要求。如果狀態變數不恰當，將加大計算難度，甚至造成不能利用動態規劃方法求解。動態規劃的維數就是指狀態變數的維數，而不是指決策變數或策略的維數。狀態變數的維數過大，在套用動態規劃的方法求解時將大大增加電子計算機的記憶體量。解題所需要的記憶體量一般按指數速度增加的。