動(dòng)態(tài)規(guī)劃

動(dòng)態(tài)規(guī)劃（Dynamic Programming），簡(jiǎn)稱DP，這個(gè)名字給人的感覺(jué)是一種非常高大上非常復(fù)雜的算法，很多同學(xué)看到這個(gè)名字可能就會(huì)望而卻步，在面試的時(shí)候也非常害怕被問(wèn)到動(dòng)態(tài)規(guī)劃的題目。實(shí)際上，它并不是不是一種確定的算法，它是一種最優(yōu)化的方法求解問(wèn)題的思想或方法。它是由美國(guó)數(shù)學(xué)家貝爾曼（Bellman）在研究多階段決策過(guò)程的優(yōu)化問(wèn)題時(shí)提出。不過(guò)，與之對(duì)應(yīng)的還有一些與時(shí)間無(wú)關(guān)的靜態(tài)規(guī)劃，如：線性規(guī)劃、非線性規(guī)劃等。在運(yùn)籌學(xué)中，動(dòng)態(tài)規(guī)劃是的非常重要的內(nèi)容，在各個(gè)行業(yè)領(lǐng)域都有著廣泛的應(yīng)用。我們?nèi)绾卫斫鈩?dòng)態(tài)規(guī)劃？