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

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