原创文章
动态规划分享之 —— 买卖股票的最佳时机
我今天分享的是关于动态规划中最有名的一组题目——股票买卖问题。为什么选它？因为它覆盖了大部分DP的建模套路，同时题意又很好理解，非常适合入门。 DP 类型 简要说明 典型例子 1. 线性 DP 当前状态只与前一两个状态有关 斐波那契数列、爬楼梯、打家劫舍 2. 区间 DP 处理“
原创文章
动态规划 —— 完全背包问题（题集）
完全背包的四大经典模型 ✅ 模型 1：最值模型 求最少硬币数（LeetCode 322） 易 场景：凑出目标金额，最少需要多少硬币？ 示例： • 输入：coins = {1, 2, 5}, amount = 11 • 输出：{5, 5, 1}（一组可能的解） 总结对比表
原创文章
动态规划 —— 打家劫舍问题及其变式总结
前言 除了爬楼梯类问题外，入门DP的另一大类即是打家劫舍问题。 198. 打家劫舍 740. 删除并获得点数 2320. 统计放置房子的方式数 1608 213. 打家劫舍 II 3186. 施咒的最大总伤害 1841 题单⬆️（0x3F总结版，特别鸣谢） 例题 ：Leetcod