信息學競賽寶典：動態規劃

內容簡介

動態規劃（Dynamic Programming，DP；簡稱動規）在算法競賽中佔據極其重要的位置，也是初學者在剛接觸算法設計時覺得難以理解的知識點。簡單來說，動態規劃是一種用來解決最優化問題的算法思想，將一個複雜的問題分解成若干個子問題，通過綜合子問題的最優解來得到原問題的最優解，通常適用於解決有重疊子問題和最優子結構性質的問題。 爲了幫助初學者理解動態規劃，本書直接以各類競賽真題入手，全面細緻地介紹算法競賽中經常用到的各類動態規劃算法模型。爲了讀者能更深刻地理解和掌握其算法思想內涵，本書精挑細選、由淺入深地安排了相關習題。

讀者書評

書籍信息