动态规划（持续更新、整理）
2024-05-09 15:52:27
- 动态规划
- 记忆化搜索
- 不同路径：leetcode-62
- 分割回文串：leetcode-131
- 单词拆分II：leetcode-140
- 戳气球：leetcode-312
- 零钱兑换：leetcode-322
- 青蛙过河：leetcode-403
- 目标和：leetcode-494
- 学生出勤记录 II：leetcode-552
- 出界的路径数：leetcode-576
- 灯泡开关II：leetcode-672
- 摘樱桃：leetcode-741
- K站中转内最便宜的航班：leetcode-787
- 最大平均值和的分组：leetcode-813
- 喧闹和富有：leetcode-851
- 石子游戏：leetcode-877
- 盈利计划：leetcode-879
- 所有可能的满二叉树：leetcode-894
- 猫和老鼠：leetcode-913
- 下降路径最小和：leetcode-931
- 骑士拨号器：leetcode-935
- 表示数字的最少运算符：leetcode-964
- 最低股价：leetcode-983
- 合并石头的最低成本：leetcode-1000
- 多边形三角剖分的最低得分：leetcode-1039
- 最小的必要团队：leetcode-1125
- 叶值的最小代价生成树：leecode-1130
- 第 N 个泰波那契数：leetcode-1137
- 石子游戏II：leetcode-1140
- 使数组严格递增：leetcode-1187
- 停在原地的方案数：leetcode-1269
- 跳跃游戏V：leetcode-1340
- 参加考试的最大学生数：leetcode-1349
- 将整数按权重排序：leetcode-1387
- 石子游戏III：leetcode-1406
- 生成数组：leetcode-1420
- 切披萨的方案数：leetcode-1444
- 课程表IV：leetcode-1462
- 摘樱桃II：leetcode-1463
- 粉刷房子 III：leetcode-1473
- 安排邮筒：leetcode-1478
- 石子游戏IV：leetcode-1510
- 切棍子的最小成本：leetcode-1547
- 吃掉N个句子的最少天数：leetcode-1553
- 统计所有可行路径：leetcode-1575
- 使整数变为 0 的最少操作次数：leetcode-1611
- 斐波那契数列：leetcode-剑指 Offer 10- I.
- 线性DP（状态之间有线性关系的dp问题）
- 正则表达式匹配：leetcode-10
- 最长有效括号：leetcode-32
- 通配符匹配：leetcode-44
- 跳跃游戏 II：leetcode-45
- 解码方法：leetcode-91
- 杨辉三角：leetcode-118
- 杨辉三角 II：leetcode-119
- 三角形最小路径和：leetcode-120
- 买卖股票的最佳时机：leetcode-121
- 买卖股票的最佳时机II：leetcode-122
- 买卖股票的最佳时机III：leetcode-123
- 最长连续序列：leetcode-128
- 地下城游戏：leetcode-174
- 买卖股票的最佳时机IV：leetcode-188
- 打家劫舍：leetcot-198
- 打家劫舍 II：leetcode-213
- 最大正方形：leetcode-221
- 丑数II：leetcode-264
- 最长递增子序列：leetcode-300
- 买卖股票的最佳时机含冷冻期：leetcode-309
- 超级丑数：leetcode-313
- 比特位计数：leetcode-338
- 俄罗斯套娃信封问题：leetcode-354
- 青蛙过河：leetcode-403
- 最小操作次数使数组元素相等：leetcode-453
- 环绕字符串中唯一的子字符串：leetcode-467
- 出界的路径数：leetcode-576
- 解码方法 II：leetcode-639
- 最长数对链：leetcode-646
- 只有两个键的键盘：leetcode-650
- 最长连续递增序列：leetcode-674
- 有效的括号字符串：leetcode-678
- 三个无重叠子数组的最大和：leetcode-689
- 买卖股票的最佳时机含手续费：leetcode-714
- 摘樱桃：leetcode-741
- 最大加号标志：leetcode-764
- 第K个语法符号：leetcode-779
- 使序列递增的最小交换次数：leetcode-801
- 最低加油次数：leetcode-871
- DI序列的有效排列：leetcode-903
- 播放列表的数量：leetcode-920
- 将字符串翻转到单调递增：leetcode-926
- 下降路径最小和：leetcode-931
- 删列造序II：leetcode-960
- 奇偶跳：leetcode-975
- 最低股价：leetcode-983
- 最佳观光组合：leetcode-1014
- 最长字符串链：leetcode-1048
- 删除一次得到子数组最大和：leetcode-1186
- 使数组严格递增：leetcode-1187
- K次串联后最大子数组之和：leetcode-1191
- 最长定差子序列：leetcode-1218
- 规划兼职工作：leetcode-1235
- 串联字符串的最大长度：leetcode-1239
- 下降路径最小和II：leetcode-1289
- 最大得分的路径数目：leetcode-1301
- 工作计划的最低难度：leetcode-1335
- 跳跃游戏V：leetcode-1340
- 跳跃游戏IV：leetcode-1345
- 包含所有三种字符的子字符串数目：leetcode-1358
- 做菜顺序：leetcode-1402
- 逐步求和得到整数的最小值：leetcode-1413
- 切披萨的方案数：leetcode-1444
- 摘樱桃II：leetcode-1463
- 安排邮筒：leetcode-1478
- n的第k个因子：leetcode-1492
- 统计全1子矩形：leetcode-1504
- 和为奇数的子数组数目：leetcode-1525
- 乘积为正数的最长子数组长度：leetcode-1567
- 避免重复字母的最小删除成本：leetcode-1578
- 矩阵的最大非负积：leetcode-1594
- 最多可以参加的会议数目 II：leetcode-1751
- 使所有区间的异或结果为零：leetcode-1787
- 背包DP（有限的容量下尽量装价值最多的物品）
- 背包九讲：dd大牛的《背包九讲》 - 贺佐安 - 博客园
- 单词拆分：leetcode-139
- 单词拆分II：leetcode-140
- 完全平方数：leetcode-279
- 零钱兑换：leetcode-322
- 整数拆分：leetcode-343
- 组合总数IV：leetcode-377
- 分割等和子集：leetcode-416
- 一和零：leetcode-474
- 目标和：leetcode-494
- 零钱兑换 II：leetcode-518
- 数组的均值分割：leetcode-805
- 盈利计划：leetcode-879
- 最高的广告牌：leetcode-956
- 视频拼接：leetcode-1024
- 最后一块石头的重量II：leetcode-1049
- 最小的必要团队：leetcode-1125
- 掷骰子的N种方法：leetcode-1155
- 串联字符串的最大长度：leetcode-1239
- 形成三的最大倍数：leetcode-1363
- 数位成本和为目标值的最大数字：leetcode-1449
- 和为目标值且不重叠的非空子数组的最大数目：leetcode-1546
- 统计所有可行路径：leetcode-1575
- 最多可达成的换楼请求数目：leetcode-1601
- 序列DP（数组或者字符串上的dp，通常复杂度o（n^2））
- 最小路径和：leetcode-64
- 编辑距离：leetcode-72
- 交错字符串：leetcode-97
- 分割回文串：leetcode-131
- 分割回文串II：leetcode-132
- 最大整除子集：leetcode-368
- 判断子序列：leetcode-392
- 无重叠区间：leetcode-435
- 等差数列划分II-子序列：leetcode-446
- 统计重复个数：leetcode-466
- 两个字符串的删除操作：leetcode-583
- 回文字串：leetcode-647
- 最长递增子序列的个数：leetcode-673
- 两个字符串的最小ASCII删除和：leetcode-712
- 最长重复子数组：leetcode-718
- 删除并获得点数：leetcode-740
- 相似度为K的字符串：leetcode-854
- 最长的斐波那契子序列的长度：leetcode-873
- 鸡蛋掉落：leetcode-887
- 子数组按位或操作：leetcode-898
- 最长湍流子数组：leetcode-978
- 最长等差数列：leetcode-1025
- 不相交的线：leetcode-1035
- 最短公共超序列：leetcode-1092
- 填充书架：leetcode-1105
- 最长公共子序列：leetcode-1143
- 规划兼职工作：leetcode-1235
- 停在原地的方案数：leetcode-1269
- 分割回文串III：leetcode-1278
- 3n块披萨：leetcode-1388
- 带限制的子序列和：leetcode-1425
- 粉刷房子 III：leetcode-1473
- 最多的不重叠子字符串：leetcode-1520
- 得到子序列的最少操作次数：leetcode-1713
- 区间DP（线性DP的拓展，一段区间内的DP，一般是枚举区间，区间合并，如：dp[i][j]={dp[i][k],dp[k+1][j] + value}）
- 最长回文子串：leetcode-5
- 最大子序和：leetcode-53
- 扰乱字符串：leetcode-87
- 乘积最大子数组：leetcode-152
- 为运算表达式设计优先级：leetcode-241
- 戳气球：leetcode-312
- 猜数字大小II：leetcode-375
- 分割数组的最大值：leetcode-410
- 等差数列划分：leetcode-413
- 预测赢家：leetcode-486
- 自由之路：leetcode-514
- 最长回文子序列：leetcode-516
- 移除盒子：leetcode-546
- 奇怪的打印机：leetcode-664
- 统计不同回文子序列：leetcode-730
- K站中转内最便宜的航班：leetcode-787
- 最大平均值和的分组：leetcode-813
- 赛车：leetcode-818
- 石子游戏：leetcode-877
- DI序列的有效排列：leetcode-903
- 猫和老鼠：leetcode-913
- 合并石头的最低成本：leetcode-1000
- 多边形三角剖分的最低得分：leetcode-1039
- 分隔数组以得到最大和：leetcode-1043
- 最大的以1为边界的正方形：leetcode-1139
- 石子游戏II：leetcode-1140
- 段式回文：leetcode-1147
- 统计全为1的正方形子矩阵：leetcode-1277
- 让字符串成为回文串的最少插入次数：leetcode-1312
- 二指输入的最小距离：leetcode-1320
- 灌溉花园的最少水龙头数目：leetcode-1326
- 石子游戏III：leetcode-1406
- 找两个和为目标值且不重叠的子数组：leetcode-1477
- 石子游戏IV：leetcode-1510
- 字符串的好分割数目：leetcode-1525
- 压缩字符串II：leetcode-1531
- 切棍子的最小成本：leetcode-1547
- 石子游戏V：leetcode-1563
- 状态压缩DP（状态较多问题，涉及到位操作）
- 强密码检验器：leetcode-420
- 我能赢吗：leetcode-464
- 优美的排列：leetcode-526
- 学生出勤记录II：leetcode-552
- 大礼包：leetcode-638
- 贴纸拼词：leetcode-691
- 划分为k个相等的子集：leetcode-698
- 访问所有节点的最短路径：leetcode-847
- 最短超级串：leetcode-943
- 不同路径III：leetcode-980
- 正方形数组的数目：leetcode-996
- 最小的必要团队：leetcode-1125
- 穿过迷宫的最少移动次数：leetcode-1210
- 铺瓷砖：leetcode-1240
- 参加考试的最大学生数：leetcode-1349
- 每个人戴不同帽子的方案数：leetcode-1434
- 并行课程II：leetcode-1494
- 灯泡开关IV：leetcode-1529
- 找出最长的超赞子字符串：leetcode-1542
- 找出第N个二进制字符串中的第K位：leetcode-1545
- 连通两组点的最小成本：leetcode-1595
- 数位DP（特殊关系或某些特点的区间内的数的个数）
- 数字1的个数：leetcode-233
- 计算各个位数不同的数字个数：leetcode-357
- 不含连续1的非负整数：leetcode-600
- 最大为N的数字组合：leetcode-902
- 表示数字的最少运算符：leetcode-964
- 至少有1位重复的数字：leetcode-1012
- 可被K整除的最小整数：leetcode-1015
- 找到所有好字符串：leetcode-1397
- 树形DP
- 二叉树中的最大路径和：leecode-124
- 打家劫舍III：leecode-337
- 二叉树的直径：leecode-543
- 最长同值路径：leecode-687
- 带因子的二叉树：leecode-823
- 树中距离之和：leecode-834
- 具有所有最深节点的最小子树：leecode-865
- 监控二叉树：leecode-968
- 叶值的最小代价生成树：leecode-1130
- 二叉树中的列表：leecode-1367
- 二叉树中的最长交错路径：leecode-1372
- 将子数组重新排序得到同一个二叉查询树的方案数：leecode-1569
- 计数型DP
- 不同路径：leetcode-62
- 不同路径II：leetcode-63
- 使用最小花费爬楼梯：leetcode-746
- 多米诺和拖米诺平铺：leetcode-790
- 骑士拨号器：leetcode-935
- 不同的子序列II：leetcode-940
- 掷骰子的N种方法：leetcode-1155
- 构建回文串检测：leetcode-1177
- 统计元音字母序列的数目：leetcode-1220
- 给 N x 3 网格图涂色的方案数：leetcode-1411
- 生成数组：leetcode-1420
- 递推DP
- 接雨水：leetcode-42
- 不同的子序列：leetcode-115
- 整数拆分：leetcode-343
- 01矩阵：leetcode-542
- K个逆序对数组：leetcode-629
- 马在棋盘上的概率：leetcode-688
- 三个无重叠子数组的最大和：leetcode-689
- 旋转数字：leetcode-788
- 区间子数组个数：leetcode-795
- 分汤：leetcode-808
- 统计子串中的唯一字符：leetcode-828
- 新21点：leetcode-837
- 数组中的最长山脉：leetcode-845
- 字母移位：leetcode-848
- 到最近的人的最大距离：leetcode-849
- 两个非重叠子数组的最大和：leetcode-1031
- 第N个泰波那契数：leetcode-1137
- 删除一次得到子数组最大和：leetcode-1186
- 掷骰子模拟：leetcode-1223
- 可被三整除的最大和：leetcode-1262
- 统计作战单位数：leetcode-1395
- 恢复数组：leetcode-1416
- 两个子序列的最大点积：leetcode-1458
- 两个盒子中球的颜色数相同的概率：leetcode-1467
- 字符串的好分割数目：leetcode-1525
- 最大得分：leetcode-1537
牛客
- 子集-ii
- 拆分词句ii
- 拆分词句
- 三角形
- 不同的子序列
- 交织的字符串
- 解密
- 格雷码
- 搅乱字符串
- 编辑距离
- 爬楼梯
- 带权值的最小路径和
- 求路径ii
- 最小操作数
- 加到n
- 机器人走方格I
- 机器人走方格II
- 魔术索引I
- 魔术索引II
- 集合的子集
- 字符串排列
- 多少种分类
- n皇后问题
- 汉诺塔问题
- 61-递归和动态规划-汉诺塔II
- 堆箱子
- 最近公共祖先
- 约瑟夫问题II
- 叠罗汉I
- 叠罗汉II
- 2的个数
- 最大和子矩阵
- 最大字母矩阵
- 最长递增子序列
- 最长公共子序列
- 最长公共字串
- 最小编辑代价
- 字符串交错组成
- 拜访
- 直方图内最大矩阵
- 年终奖
- 小东分苹果
- 股票交易日
- 上台阶
- 取石子游戏
- 信封嵌套问题
- 数字字符转化为字母组合的种树
- 0左边必有1的二进制字符串的数量
- 派对的最大快乐值
动态规划（持续更新、整理）相关推荐
- Vue最全知识点，面试必备（基础到进阶，覆盖vue3.0，持续更新整理，欢迎补充讨论）
声明:本篇文章纯属笔记性文章,非整体原创,是对vue知识的整理,对自己有很大帮助才分享出来,参考文章传送:1.童欧巴对vue知识的整理 2.我是你的超级英雄对vue知识的整理 3.vue官网 基础篇 ...
- JAVA面试208道实用题，答案持续更新整理。
一.JAVA基础 1. JDK 和 JRE 有什么区别? JRE(java Runtime Environment)是java运行时环境,包含了java虚拟机,java基础类库,是java语言编写的程 ...
- CTFHUB学习题解Web（1）- 前置技能（持续更新整理）
注: 1.是个正在学习的新手,连脚本小子都不够格 2. 很多题目都很基础,但是都做了详细截图 3. 题库尚不完全,没有内容的分支先直接跳过,等题库更新再做添加 4. 大标题为版块名,小标题为题目名 5 ...
- 图谱（学习地图）系列总结，持续更新中
目录 1.2022年最新前端学习路线图 2.2022年最新大数据学习路线图 3.2022年最新javaEE学习路线图 4.2022年最新UI/UE学习路线图 5.2022年java学习路线指南 6.J ...
- Java 最常见的 10000+ 面试题及答案整理：持续更新
Java面试题以及答案整理[最新版]Java高级面试题大全(2021版),发现网上很多Java面试题都没有答案,所以花了很长时间搜集,本套Java面试题大全,汇总了大量经典的Java程序员面试题以及答 ...
- DL之CNN：关于CNN(卷积神经网络)经典论文原文(1950~2018)简介总结框架结构图(非常有价值)之持续更新(吐血整理)
DL之CNN:关于CNN(卷积神经网络)经典论文原文(1950~2018)简介总结框架结构图(非常有价值)之持续更新(吐血整理) 导读 关于CNN,迄今为止已经提出了各种网络结构.其中特别 ...
- js中text方法是啥意识_一盏茶的时间，快速捕获JS中常用的方法（细心整理，持续更新ing）...
不知不觉上班一周辽-趁着大好周末,小编挣扎着从床上爬起来,决定对前端日常编程中常用到的一些方法做一个系统的整合. 有些人或许会觉得忘了百度就完事儿,no no no!这事儿小编真的亲践过好多次,百度一 ...
- 【资源帖】漏洞平台（国内外）+企业SRC整理-持续更新
前言 不挖洞的安服工程师不是一个合格的白帽子,整理一波各大SRC平台的名单,欢迎评论补充,共同学习. 更新记录 3月6日 新增企业SRC 字节跳动安全中心 综合SRC平台-国内 漏洞银行 漏洞盒子 ...
- 技术问题收集整理汇总——持续更新中...
此文章的目的是收集自己在网上看到的不错的文章或帖子,并将这些文章的索引统一收集在这里,并持续更新中....大家有好的东西也可以分享过来哦! 1.关于java为什么要使用继承(或java使用继承有什么用 ...
- DL之CNN(paper)：关于CNN(卷积神经网络)经典论文原文(1950~2018)简介、下载地址大全(非常有价值)之持续更新(吐血整理)
DL之CNN(paper):关于CNN(卷积神经网络)经典论文原文(1950~2018)简介.下载地址大全(非常有价值)之持续更新(吐血整理) 导读 关于CNN,迄今为止已经提出了各种网络 ...
最新文章
- 剑指offer：正则表达式匹配
- 凸显价值：全国CIO交流大会7月20-22日将于青海举办
- linux sh脚本 while,Linux shell脚本使用while循环执行ssh的注意事项
- 理解ABR及其工作原理
- Window捕获消息机制及动态创建button-MFC
- 20个方法让你摆脱坏习惯
- HAPPY_TOGETHER_WEEK15_ENJOY
- 为什么同大取大同小取小_不锈钢马大型动物雕塑-大同金属雕塑马订制
- OSChina 周六乱弹 ——世上无难事，只要肯放弃！
- [转载] Python基础——Numpy库超详细介绍+实例分析+附代码
- WPF，Silverlight与XAML读书笔记第六 - WPF新概念之一逻辑树与可视树
- 从程序员到项目经理（28）：该死的结果导向（只看结果，不问过程到底行不行？）...
- docker的核心原理-cgroup
- mysql服务器磁盘空间耗尽_一次服务器磁盘空间不足导致的一系列问题
- ODBC数据源的作用及配置
- 尚硅谷-个人-数据库记录基础5
- 上海职称英语计算机取消,上海地区职称英语考试是不是取消了?
- 传奇私服服务器修改沙巴克时间,新手教程：如何修改沙巴克名称
- 四个适合空闲时间自我提升的软件
- LCD屏幕调试过程（驱动IC ST7701s）
热门文章
- 使用SetPrinter修改打印机名称
- unity3d游戏开发之如何快速接入渠道SDK
- jenkins详解和分布式配置管理平台 Disconf
- 100佳精美的个人名片设计欣赏（系列五）
- [附源码]Nodejs计算机毕业设计小说阅读网站Express(程序+LW)
- 生信R包配置答疑日志：载入了名字空间‘rlang’ 1.0.5,但需要的是＞= 1.0.6
- 创成汇丨2019年参加创新创业大赛都能获得什么？
- windows11 无法登录 outlook账户的问题
- sort函数怎么用mysql_实例详解sort()函数的原理和使用方法
- 不定期更新：我对 ChatGPT 进行多方位了解后的报告，超级全面，建议想了解的朋友看看