动态规划经典的动态规划DP基础斐波拉契数列爬楼梯背包问题打家劫舍股票问题子序列问题思路dp数组以及下标的含义dp[i][j]二维数组递推公式dp数组如何初始化遍历顺序十分重要对于这种问题来说,我们需要找不同,找出明显错误的,进行模拟显然,因此后者必须先算,那么j必须逆序看着比较吓人,其实比较好懂主要是找到i,j是增序还是降序进行计算的