DP状态、初始化、滚动数组与线性选择

DP状态、初始化、滚动数组与线性选择

题单序号：237—243；相关力扣题号：509、1137、70、746、121、53、198；本学习单元共 7 题。

1. 简单 LC 509｜斐波那契数 — 从最基本递推理解状态与初值。
2. 简单 LC 1137｜第 N 个泰波那契数 — 扩展递推依赖并练习滚动变量。
3. 简单 LC 70｜爬楼梯 — 按最后一步拆解到达楼层的方案。
4. 简单 LC 746｜使用最小花费爬楼梯 — 区分到达阶梯状态与离开阶梯费用。
5. 简单 LC 121｜买卖股票的最佳时机 — 维护历史最低价及最佳单次收益。
6. 中等 LC 53｜最大子数组和 — 定义以当前位置结尾的最大连续和。
7. 中等 LC 198｜打家劫舍 — 在选取或跳过之间递推最优收益。