[算法学习][动态规划] 总结

四个要点

1. 递归 + 记忆化 -> 递推

2. 状态的定义： opt[n]，dp[n]，fib[n]

3. 状态转移方程： opt[n] = best_of(opt[n-1], opt[n-2], …)

4. 最优子结构

链接

斐波那契数列

爬楼梯

计算路径数

游船费问题

三角形的最小路径和

乘积最大子序列

股票买卖系列