动态规划
关注
分享
扫一扫
文章平均质量分 50
Ymmmm__
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode动态规划—子序列系列
1、首先是子序列问题、子串问题、子数组问题，一定要搞清楚dp数组里是否是严格结尾2、其次是dp数组的定义，可以为了方便初始化而特殊处理定义一下。原创 2025-07-02 17:31:18 · 533 阅读 · 0 评论 -
leetcode动态规划—买卖股票系列
可以多次买卖，买股票时，手头的现金不再是0，而是前一天的dp[i-1][0]要么从 第i-1天 ”不持有且非卖出状态“ 买入。要么从 第i-1天 持有继承。lc309 买卖股票的最佳时机+冷冻期。将不持有状态分为 卖出 \ 非卖出。把上述的2次交易，换成k次。2*2 + 1 个状态。2*k + 1个状态。卖出的时候扣除手续费。原创 2025-05-31 13:58:17 · 333 阅读 · 0 评论 -
leetcode动态规划—打家劫舍系列
对于房屋i，考虑偷与不偷偷i：dp[i-2] + nums[i]不偷i ：dp[i-1]原创 2025-05-30 17:22:41 · 360 阅读 · 0 评论 -
leetcode动态规划—完全背包系列
分为三类1、求最值（最大价值、最小长度）——对应这的理论基础与lc322零钱兑换2、求组合——对应lc518零钱兑换3、求排列——对应lc377组合总和IV、lc57爬楼梯进阶遍历顺序：最值：可以颠倒，因为最后都是最值更新，不会重复计算组合组合：只能是先物品-后背包，否则会重复计算组合排列：只能是先背包-后物品，否则漏掉排列（排列问题一律看作爬楼梯。原创 2025-05-30 15:18:39 · 705 阅读 · 0 评论 -
leetcode 动态规划——01背包问题系列
与lc416分割等和子集基本一样尽可能分为两堆重量相近的石堆则以sum // 2为背包容量，石头重量==石头价值，求背包最大价值。原创 2025-05-23 20:41:31 · 362 阅读 · 0 评论 -
leetcode 动态规划经典题总结
代码随想录》动态规划五部曲：1、dp数组含义2、递推公式3、dp数组初始化4、遍历顺序5、打印dp数组调试。原创 2025-05-23 20:41:13 · 243 阅读 · 0 评论