动态规划专题讲义(共74页)

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