常见的动态规划常见类型

矩阵型

* 序列型

* 双序列型

* 划分型

* 区间型

* 背包型

* 状态压缩型

* 树型

面试常出现的是矩阵型，序列型和双序列型。区间型和背包型偶尔出现。状态压缩和树性2基本不会出现（一般在算法竞赛才会出现）

将所做过的动态规划问题按照这些类别进行分类，分析状态的表示方法和状态转移方程的构造方法在每种类型中的近似之处，会更快的学会动态规划。