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

動態規劃(Dynamic Programming，DP；簡稱動規)在算法競賽中佔據極其重要的位置，也是初學者在剛接觸算法設計時覺得難以理解的知識點。簡單來說，動態規劃是一種用來解決最優化問題的算法思想，將一個複雜的問題分解成若幹個子問題，通過綜合子問題的最優解來得到原問題的最優解，通常適用於解決有重疊子問題和最優子結構性質的問題。

為了幫助初學者理解動態規劃，本書直接以各類競賽真題入手，全面細緻地介紹算法競賽中經常用到的各類動態規劃算法模型。為了讀者能更深刻地理解和掌握其算法思想內涵，本書精挑細選、由淺入深地安排了相關習題。



張新華，中學高級教師，信息學競賽教練。取得浙江大學計算機科學與技術學士學位、廈門大學軟件工程碩士學位，獲得2009年普通高中信息技術現場優質課比賽全國一等獎。培養的學生多次獲得全國青少年奧林匹克聯賽國家一等獎及亞太與太平洋地區信息學奧林匹克競賽獎牌。著有“信息學競賽寶典”系列書。開發了三維圖形化C++編程工具Dev-C++智能開發平台和Python可視化界面設計軟件Visual Python。

胡向榮，安徽省信息學競賽金牌教練。獲得中國首屆網絡管理員大賽亞軍，安徽省首屆計算機技術大賽一等獎，安徽省信息技術優質課評選一等獎。安慶市教育技術專家、信息技術學科骨幹教師、先進教研個人。

伍婉秋，初中信息技術一級教師，廣州市白雲區永平片初二信息技術教研組組長；參與教育部全國教育科學“十三五”規劃課題“三維圖形化智能編程系統在中小學編程教育中的構建和應用”；曾獲廣州市中學信息技術教師教學能力比賽二等獎、白雲區一等獎。