动态规划解题方法

1.dp[i]代表的含义

2.递推公式，例dp[i]=dp[i-1]+dp[i-2]，或dp[i]=Math.max(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2])

3.初始化

4.遍历顺序，一维dp数组从前到后遍历还是从后往前遍历，二维dp数组从上到下还是从下到上

5.当出现错误的时候，可以把dp数组打印出来，以更好的发现错误地方。

处理问题：

基础、背包、打家劫舍、股票和子序列问题