![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 65
力扣中的动态规划题目合集
如果你也听说~
这个作者很懒,什么都没留下…
展开
-
Leetcode 494. 目标和
中等题。原创 2023-03-05 22:21:32 · 63 阅读 · 0 评论 -
Leetcode 279. 完全平方数
中等题。原创 2023-03-05 20:20:50 · 65 阅读 · 0 评论 -
Leetcode 221. 最大正方形
中等题。原创 2023-03-05 14:09:47 · 55 阅读 · 0 评论 -
Leetcode 416. 分割等和子集【0-1背包】
中等题, 背包问题。原创 2023-03-04 16:11:34 · 72 阅读 · 0 评论 -
Leetcode 338. 比特位计数
简单题。原创 2023-03-02 16:34:35 · 72 阅读 · 0 评论 -
Leetcode 152. 乘积最大子数组
中等题。原创 2023-03-01 21:37:02 · 42 阅读 · 0 评论 -
Leetcode 337. 打家劫舍 III
中等题。原创 2023-03-01 21:23:08 · 87 阅读 · 0 评论 -
Leetcode 647. 回文子串【动态规划】
中等题。原创 2023-03-01 20:19:10 · 78 阅读 · 0 评论 -
Leetcode 139. 单词拆分【动态规划】
中等题。原创 2023-02-28 00:49:24 · 73 阅读 · 0 评论 -
Leetcode 198. 打家劫舍【动态规划】
中等题。原创 2023-02-24 22:05:32 · 71 阅读 · 0 评论 -
Leetcode 121 买卖股票的最佳时机
简单题股票交易类问题通常可以使用动态规划来解决,稍微复杂一些的股票交易问题【比如需要冷却时间或者交易费用】,可以使用动态规划实现的状态机解决。原创 2023-02-16 22:05:05 · 47 阅读 · 0 评论 -
Leetcode 42 接雨水
接雨水 困难题,有多种解法,比如:单调栈,动态规划,双指针。原创 2023-02-21 15:09:01 · 42 阅读 · 0 评论 -
Leetcode 714. 买卖股票的最佳时机含手续费【动态规划】
中等题。原创 2023-02-17 18:18:04 · 53 阅读 · 0 评论 -
Leetcode 72 编辑距离【动态规划】
困难题属于动态规划中的字符串编辑问题;这一类方法一般是定义一个二维数组,i表示处理到第一个序列的第i个元素为止,j表示处理到第二个序列的第j个元素为止的最佳匹配。原创 2023-02-16 13:06:27 · 37 阅读 · 0 评论 -
Leetcode 62. 不同路径【动态规划】
中等题,动态规划的经典题目。原创 2023-02-22 12:58:12 · 91 阅读 · 0 评论 -
Leetcode 650 只有两个键的键盘【动态规划】
中等题。原创 2023-02-16 15:29:16 · 75 阅读 · 0 评论 -
Leetcode 10 正则表达式匹配【动态规划】
困难题。原创 2023-02-16 21:32:01 · 42 阅读 · 0 评论 -
Leetcode 22. 括号生成【回溯法 / 动态规划】
中等题。原创 2023-02-19 22:22:07 · 231 阅读 · 0 评论 -
Leetcode 188 买卖股票的最佳时机Ⅳ and Ⅲ【动态规划】
困难题,股票最大利润问题。原创 2023-02-17 12:04:02 · 77 阅读 · 0 评论 -
Leetcode 64. 最小路径和【动态规划】
中等题;本题和类似的思想。原创 2023-02-22 22:28:17 · 64 阅读 · 0 评论 -
Leetcode 474 一和零【动态规划01背包问题】
中等题 属于动态规划中的01背包问题,但是这里比较特殊,由多层背包组成;原创 2023-02-12 15:51:52 · 110 阅读 · 0 评论 -
Leetcode 309. 最佳买卖股票时机含冷冻期【动态规划】
中等题。股票利润【含冷冻期问题】原创 2023-02-17 16:26:04 · 54 阅读 · 0 评论