动态规划基础

1. 背包问题

2. 打家劫舍

3. 股票问题

4. 子序列问题

需要理解：dp数组的含义，递推公式，dp数组如何初始化（0还是1开始），遍历顺序，打印顺序

动规入门：

Leetcode 509：求第n个斐波那契数 

746. 使用最小花费爬楼梯

1 1 2 3 5 8

第一步：确定dp（i）下标及其含义

dp[i]: 第i个斐波那契数

第二步：递推公式dp[i]=dp[i-1]+dp[i-2]

第三步：如何初始化

dp[0]=1 dp[1]=1

第四步：遍历顺序-从前向后

第五步：打印数组 （debug）