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