动态规划题目思路

做动态规划题目主要考虑的几个方面：

1. 每一个状态的含义，其中蕴含了怎样的小规模问题的结果

2. 状态之间的关系，即如何通过小规模的状态计算大规模的状态

3. 初始化状态，首先找到最小的问题的状态

3. 结果，哪一个状态是最终需要的结果

什么情况下想到用动态规划：

1. 问题需要求最大/最小

2. 求是还是不是

3. 找到所有可能的方案

4. 不能用排序或者交换

动态规划题目的几种类型：

1. 矩阵的动态规划

2. 序列的动态规划

3. 两个序列的动态规划

4. 背包问题