动态规划

动态规划实际上就是将大问题分解为小问题，之后利用小问题的答案来推导大问题的答案

 

 

一般会有一个转移方程就像   P（i,j） = P(i+1,j-1)∩（S_i==S_j）（此为最长回文子串的转移方程）

当大问题无限拆分就会化为初始的定义

动态规划问题有一个DP表用来存放结果以便后面直接运用表中的结果

1.DP表一般能根据定义先写出一些结果

2.DP表一般能根据限制条件来划去一些情况

3.DP表为二维数据