12sleep

摘要： 动态规划解题步骤 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 509. 斐波那契数 显然dp[i]代表fib[i]，fib[i] = fib[i-1] + fib[i-2]，fib[0] = 0, fib[1] = 1，遍历从前往 阅读全文