动态规划 (Dynamic Programming)
LeetCode 动态规划相关算法题解
📋 题目列表
经典动态规划 (71-80题)
- 爬楼梯 (Climbing Stairs) - 简单
- 买卖股票的最佳时机 (Best Time to Buy and Sell Stock) - 简单
- 买卖股票的最佳时机 II (Best Time to Buy and Sell Stock II) - 中等
- 买卖股票的最佳时机 III (Best Time to Buy and Sell Stock III) - 困难
- 买卖股票的最佳时机 IV (Best Time to Buy and Sell Stock IV) - 困难
- 最大子序和 (Maximum Subarray) - 简单
- 乘积最大子数组 (Maximum Product Subarray) - 中等
- 打家劫舍 (House Robber) - 中等
- 打家劫舍 II (House Robber II) - 中等
- 打家劫舍 III (House Robber III) - 中等
🎯 核心算法
- 动态规划 (DP)：状态定义和转移
- 记忆化搜索：自顶向下的 DP
- 状态压缩：优化空间复杂度
- 背包问题：01背包、完全背包
- 序列 DP：最长递增子序列等
📚 学习建议
- 理解动态规划的基本思想
- 掌握状态定义和转移方程
- 学会识别 DP 问题的特征
- 练习空间优化技巧
- 理解不同 DP 模型的适用场景
🔗 相关资源
📝 更新日志
- 2024年：创建动态规划分类
- 包含经典 DP、背包问题、序列 DP 等经典题目
- 详细的解题思路和复杂度分析