动态规划感想1

1. 绪

动态规划真的很难啊，对于半路出家算法的人来说，真的是太难了。首先动态规划，是一个动态过程，有的时候用到递归，有的时候不用递归，使用变量来储存上一次规划的最优值，用于下一次规划的计算。

动态规划，应该包括状态以及状态的转移两个步骤。其实，状态转移部分，一般不使用递归，因为递归的复杂度，明显比使用变量大。