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