DP入门

今天，入门的学习了一下之前自己看过多次的动态规划。学长讲的也是书上的例题，但听过课之后体会到了差距。

研究这些比较抽象的问题，还是要多画图多思考的。多模拟才能理解题目中的状态转移，自学能力有待提高

DP是很庞大的一个分支，要当作内功去修炼。

下面是关于动态规划的几个关键词

1、状态转移方程

2、界限（初始，结束）

2、记忆化搜索

3、滚动数组（递推做法）

一些动规问题的类型：

线性DP，区间DP，树形DP，概率DP，数位DP。。。

经典动规问题：

数字三角形，最长上升子序列，01背包。。。

研究并不深刻，以后慢慢补充

革命尚未成功！