摘要： 1.明确定义的dp数组的含义 2.找到递推公式 在递推公式中我有以下总结 一、斐波那契数列，爬楼梯的递推公式为dp[i]=dp[i-1]+dp[i+2],种类问题 二、不同路径问题：规定走的方向，dp[i][j]=dp[i][j-1]+dp[j-1][i](左下) 三、整数拆分，dp[i]=j*dp 阅读全文