信息學(xué)競賽寶典：動態(tài)規(guī)劃
動態(tài)規(guī)劃（DynamicProgramming，DP；簡稱動規(guī)）在算法競賽中占據(jù)極其重要的位置，也是初學(xué)者在剛接觸算法設(shè)計時覺得難以理解的知識點。簡單來說，動態(tài)規(guī)劃是一種用來解決最優(yōu)化問題的算法思想，將一個復(fù)雜的問題分解成若干個子問題，通過綜合子問題的最優(yōu)解來得到原問題的最優(yōu)解，通常適用于解決有重疊子問題和最優(yōu)子結(jié)構(gòu)性質(zhì)的問題。為了幫助初學(xué)者理解動態(tài)規(guī)劃，本書直接以各類競賽真題入手，全面細(xì)致地介紹算法競賽中經(jīng)常用到的各類動態(tài)規(guī)劃算法模型。為了讀者能更深刻地理解和掌握其算法思想內(nèi)涵，本書精挑細(xì)選、由淺入深地安排了相關(guān)習(xí)題。
·8.2萬字
