动态规划思路总结（初稿）

初步总结了一下，有以下五个步骤。 1、思考状态 状态先尝试题目问什么，就把什么设置为状态。如果不行，就从状态转移方程去思考，状态怎样定义，状态转移方程会容易得出。 2、状态转移方程（核心、难点） 技巧是分类讨论。即“对状态空间进行分类”，“大类”可以又“小类”转化而来。 状态转移方程是非常重要的，是动态规划的核心，也是难点，起到承上启下的作用。 除了掌握经典的动态规划问题以外，还需要多做题。 3、

>>阅读原文<<