⬅️ 返回学习中心
📊 秒懂算法 - 动态规划
🐰 斐波那契
🪜 爬楼梯
🎒 0-1背包
🔤 最长公共子序列
计算 F(
)
▶️ 开始计算
F(n) = F(n-1) + F(n-2)，用 DP 避免重复计算
楼梯台阶数：
▶️ 开始计算
dp[i] = dp[i-1] + dp[i-2]，到达第 i 阶的方法数
物品：[(重量:2,价值:3), (重量:3,价值:4), (重量:4,价值:5), (重量:5,价值:6)]，背包容量：8
▶️ 开始计算
dp[i][w] = max(不选物品i, 选物品i)
字符串1：
字符串2：
▶️ 开始计算
dp[i][j] = 前i个字符和前j个字符的LCS长度