動(dòng)態(tài)規(guī)劃（Dynamic Programming，DP），簡(jiǎn)稱動(dòng)規(guī)，或DP，是運(yùn)籌學(xué)的一個(gè)分支，是求解決策過(guò)程最優(yōu)化的過(guò)程。其思想是將一個(gè)問(wèn)題分解為若干個(gè)子問(wèn)題，對(duì)每個(gè)子問(wèn)題求最優(yōu)解，前一個(gè)子問(wèn)題的最優(yōu)解，為下面的子問(wèn)題提供了有效信息，依次解決子問(wèn)題，最后一個(gè)子問(wèn)題就是初始問(wèn)題的最優(yōu)解。動(dòng)態(tài)規(guī)劃應(yīng)用于子問(wèn)題重疊的情況，子問(wèn)題的劃分是通過(guò)遞歸實(shí)現(xiàn)。為了避免子問(wèn)題的重復(fù)計(jì)算，保證每個(gè)子問(wèn)題只求解一次，會(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)中，廣泛在背包問(wèn)題、生產(chǎn)經(jīng)營(yíng)、資金管理問(wèn)題、資源分配問(wèn)題、最短路徑問(wèn)題和復(fù)雜系統(tǒng)可靠性等問(wèn)題背景中使用，是算法競(jìng)賽中的份量極高的算法之一