动
动
态
态
规
规
划
划
专
专
题
题
讲
讲
义
义
前
前
言
言
本文只是个人对动态规划的一
些见解,理论性并不一定能保证
正确,有不足和缺漏之处请谅解
和及时地指出.
动
动
态
态
规
规
划
划
是信息学竞赛中选手必
须熟练掌握的一种算法,他以其
多元性广受出题者的喜爱.
目
目
录
录
什么是动态规划
状态 阶段 决策
一种确立状态的方法
两种简单的动规武器
三种特殊的动态规划
什
什
么
么
是
是
动
动
态
态
规
规
划
划
在学习动态规划之前你一定学
过搜索.那么搜索与动态规划有
什么关系呢?我们来下面的一个
例子.