動態(tài)規(guī)劃（Dynamic Programming，DP），簡稱動規(guī)，或DP，是運籌學的一個分支，是求解決策過程最優(yōu)化的過程。其思想是將一個問題分解為若干個子問題，對每個子問題求最優(yōu)解，前一個子問題的最優(yōu)解，為下面的子問題提供了有效信息，依次解決子問題，最后一個子問題就是初始問題的最優(yōu)解。動態(tài)規(guī)劃應用于子問題重疊的情況，子問題的劃分是通過遞歸實現(xiàn)。為了避免子問題的重復計算，保證每個子問題只求解一次，會將解保存在數(shù)組中。

動態(tài)規(guī)劃的應用極其廣泛，包括工程技術、經(jīng)濟、工業(yè)生產(chǎn)、軍事以及自動化控制等領域，藍橋杯ACM等競賽當中，廣泛在背包問題、生產(chǎn)經(jīng)營、資金管理問題、資源分配問題、最短路徑問題和復雜系統(tǒng)可靠性等問題背景中使用，是算法競賽中的份量極高的算法之一