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