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