内容简介
动态规划（Dynamic Programming，DP；简称动规）在算法竞赛中占据极其重要的位置，也是初学者在刚接触算法设计时觉得难以理解的知识点。简单来说，动态规划是一种用来解决最优化问题的算法思想，将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解，通常适用于解决有重叠子问题和最优子结构性质的问题。
为了帮助初学者理解动态规划，本书直接以各类竞赛真题入手，系统细致地介绍算法竞赛中经常用到的各类动态规划算法模型。为了读者能更深刻地理解和掌握其算法思想内涵，本书精挑细选、由浅入深地安排了相关习题。
信息学竞赛宝典 动态规划是2024年由人民邮电出版社出版,作者张新华。
得书感谢您对《信息学竞赛宝典 动态规划》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
