-
信息学竞赛宝典 动态规划
¥48.9(7折)定价:¥69.9动态规划(Dynamic Programming,DP;简称动规)在算法竞赛中占据极其重要的位置,也是初学者在刚接触算法设计时觉得难以理解的知识点。简单来说,动态规划是一种用来解决很优化问题的算法思想,将一个复杂的问题分解成若干个子问题,通过综合子问题的很优解来得到原问题的很优解,通常适用于解决有重叠子问题和很优子结构性质的问题。 为了帮助初学者理解动态规划,本书直接以各类竞赛真题入手,全面细致地介绍算法竞赛中经常用到的各类动态规划