算法：动态规划从零到一

动态规划入门

动态规划是算法面试的常客。

核心思想

1. 定义状态
2. 状态转移方程
3. 边界条件

斐波那契数列

def fib(n):
    dp = [0, 1]
    for i in range(2, n+1):
        dp.append(dp[i-1] + dp[i-2])
    return dp[n]