动态规划

DP（动态规划，dynamic programming）.

　　将一个问题拆成几个子问题，分别求解这些子问题，即可推断出大问题的解。动态规划的核心是记住已经解决过的子问题的解：递推关系。

动态规划的解题步骤：

1.确定dp数组以及下标的含义

2.确定递推公式

3.dp数组初始化

4.确定遍历顺序

5.举例推导dp数组

斐波那契，应用 ：爬楼梯问题。