话题分类 > 动态规划
| # | 题目 | 标签 | 难度 |
|---|---|---|---|
| 1799 | N 次操作后的最大分数和 | [递归] [动态规划] [回溯算法] | Hard |
| 1787 | 使所有区间的异或结果为零 | [动态规划] | Hard |
| 1786 | 从第一个节点出发到最后一个节点的受限路径数 | [图] [动态规划] | Medium |
| 1771 | 由子序列构造的最长回文串的长度 | [动态规划] | Hard |
| 1770 | 执行乘法运算的最大分数 | [动态规划] | Medium |
| 1751 | 最多可以参加的会议数目 II | [二分查找] [动态规划] | Hard |
| 1746 | Maximum Subarray Sum After One Operation 🔒 | [动态规划] | Medium |
| 1745 | 回文串分割 IV | [字符串] [动态规划] | Hard |
| 1728 | 猫和老鼠 II | [动态规划] | Hard |
| 1724 | 检查边长度限制的路径是否存在 II 🔒 | [并查集] [图] [动态规划] | Hard |
| 1706 | 球会落何处 | [动态规划] | Medium |
| 1692 | 计算分配糖果的不同方式 🔒 | [动态规划] | Hard |
| 1691 | 堆叠长方体的最大高度 | [排序] [动态规划] | Hard |
| 1690 | 石子游戏 VII | [动态规划] | Medium |
| 1687 | 从仓库到码头运输箱子 | [线段树] [双指针] [动态规划] | Hard |
| 1682 | 最长回文子序列 II 🔒 | [字符串] [动态规划] | Medium |
| 1671 | 得到山形数组的最少删除次数 | [动态规划] | Hard |
| 1664 | 生成平衡数组的方案数 | [贪心算法] [动态规划] | Medium |
| 1659 | 最大化网格幸福感 | [动态规划] [回溯算法] | Hard |
| 1655 | 分配重复整数 | [动态规划] [回溯算法] | Hard |
| 1654 | 到家的最少跳跃次数 | [广度优先搜索] [动态规划] | Medium |
| 1643 | 第 K 条最小指令 | [动态规划] | Hard |
| 1641 | 统计字典序元音字符串的数目 | [数学] [动态规划] [回溯算法] | Medium |
| 1639 | 通过给定词典构造目标字符串的方案数 | [动态规划] | Hard |
| 1626 | 无矛盾的最佳球队 | [动态规划] | Medium |
| 1621 | 大小为 K 的不重叠线段的数目 | [动态规划] | Medium |
| 1611 | 使整数变为 0 的最少操作次数 | [位运算] [动态规划] | Hard |
| 1601 | 最多可达成的换楼请求数目 | [动态规划] | Hard |
| 1595 | 连通两组点的最小成本 | [图] [动态规划] | Hard |
| 1594 | 矩阵的最大非负积 | [贪心算法] [动态规划] | Medium |
| 1575 | 统计所有可行路径 | [动态规划] | Hard |
| 1569 | 将子数组重新排序得到同一个二叉查找树的方案数 | [动态规划] | Hard |
| 1563 | 石子游戏 V | [动态规划] | Hard |
| 1553 | 吃掉 N 个橘子的最少天数 | [动态规划] | Hard |
| 1548 | 图中最相似的路径 🔒 | [图] [动态规划] | Hard |
| 1547 | 切棍子的最小成本 | [动态规划] | Hard |
| 1546 | 和为目标值的最大数目不重叠非空子数组数目 | [动态规划] | Medium |
| 1537 | 最大得分 | [动态规划] | Hard |
| 1531 | 压缩字符串 II | [字符串] [动态规划] | Hard |
| 1510 | 石子游戏 IV | [动态规划] | Hard |
| 1504 | 统计全 1 子矩形 | [动态规划] | Medium |
| 1483 | 树节点的第 K 个祖先 | [动态规划] | Hard |
| 1478 | 安排邮筒 | [数学] [动态规划] | Hard |
| 1477 | 找两个和为目标值且不重叠的子数组 | [动态规划] | Medium |
| 1473 | 粉刷房子 III | [动态规划] | Hard |
| 1463 | 摘樱桃 II | [动态规划] | Hard |
| 1458 | 两个子序列的最大点积 | [动态规划] | Hard |
| 1449 | 数位成本和为目标值的最大数字 | [字符串] [动态规划] | Hard |
| 1444 | 切披萨的方案数 | [动态规划] | Hard |
| 1434 | 每个人戴不同帽子的方案数 | [位运算] [动态规划] | Hard |
| 1425 | 带限制的子序列和 | [动态规划] | Hard |
| 1423 | 可获得的最大点数 | [数组] [动态规划] [Sliding Window] | Medium |
| 1420 | 生成数组 | [动态规划] | Hard |
| 1416 | 恢复数组 | [动态规划] | Hard |
| 1411 | 给 N x 3 网格图涂色的方案数 | [动态规划] | Hard |
| 1406 | 石子游戏 III | [动态规划] | Hard |
| 1405 | 最长快乐字符串 | [贪心算法] [动态规划] | Medium |
| 1402 | 做菜顺序 | [动态规划] | Hard |
| 1397 | 找到所有好字符串 | [动态规划] | Hard |
| 1388 | 3n 块披萨 | [动态规划] | Hard |
| 1373 | 二叉搜索子树的最大键值和 | [二叉搜索树] [动态规划] | Hard |
| 1372 | 二叉树中的最长交错路径 | [树] [动态规划] | Medium |
| 1367 | 二叉树中的列表 | [树] [链表] [动态规划] | Medium |
| 1363 | 形成三的最大倍数 | [数学] [动态规划] | Hard |
| 1359 | 有效的快递序列数目 | [数学] [动态规划] | Hard |
| 1349 | 参加考试的最大学生数 | [动态规划] | Hard |
| 1340 | 跳跃游戏 V | [动态规划] | Hard |
| 1339 | 分裂二叉树的最大乘积 | [树] [动态规划] | Medium |
| 1335 | 工作计划的最低难度 | [动态规划] | Hard |
| 1326 | 灌溉花园的最少水龙头数目 | [贪心算法] [动态规划] | Hard |
| 1320 | 二指输入的的最小距离 | [动态规划] | Hard |
| 1314 | 矩阵区域和 | [动态规划] | Medium |
| 1312 | 让字符串成为回文串的最少插入次数 | [动态规划] | Hard |
| 1301 | 最大得分的路径数目 | [动态规划] | Hard |
| 1289 | 下降路径最小和 II | [动态规划] | Hard |
| 1278 | 分割回文串 III | [动态规划] | Hard |
| 1277 | 统计全为 1 的正方形子矩阵 | [数组] [动态规划] | Medium |
| 1273 | 删除树节点 🔒 | [深度优先搜索] [动态规划] | Medium |
| 1269 | 停在原地的方案数 | [动态规划] | Hard |
| 1262 | 可被三整除的最大和 | [动态规划] | Medium |
| 1259 | 不相交的握手 🔒 | [数学] [动态规划] | Hard |
| 1246 | 删除回文子数组 🔒 | [动态规划] | Hard |
| 1240 | 铺瓷砖 | [动态规划] [回溯算法] | Hard |
| 1235 | 规划兼职工作 | [排序] [二分查找] [动态规划] | Hard |
| 1230 | 抛掷硬币 🔒 | [数学] [动态规划] | Medium |
| 1227 | 飞机座位分配概率 | [脑筋急转弯] [数学] [动态规划] | Medium |
| 1223 | 掷骰子模拟 | [动态规划] | Medium |
| 1220 | 统计元音字母序列的数目 | [动态规划] | Hard |
| 1218 | 最长定差子序列 | [哈希表] [数学] [动态规划] | Medium |
| 1216 | 验证回文字符串 III 🔒 | [字符串] [动态规划] | Hard |
| 1199 | 建造街区的最短时间 🔒 | [数学] [动态规划] | Hard |
| 1191 | K 次串联后最大子数组之和 | [动态规划] | Medium |
| 1187 | 使数组严格递增 | [动态规划] | Hard |
| 1186 | 删除一次得到子数组最大和 | [动态规划] | Medium |
| 1155 | 掷骰子的N种方法 | [动态规划] | Medium |
| 1147 | 段式回文 | [动态规划] | Hard |
| 1143 | 最长公共子序列 | [动态规划] | Medium |
| 1140 | 石子游戏 II | [动态规划] | Medium |
| 1139 | 最大的以 1 为边界的正方形 | [动态规划] | Medium |
| 1136 | 平行课程 🔒 | [深度优先搜索] [图] [动态规划] | Medium |
| 1130 | 叶值的最小代价生成树 | [栈] [树] [动态规划] | Medium |
| 1125 | 最小的必要团队 | [位运算] [动态规划] | Hard |
| 1105 | 填充书架 | [动态规划] | Medium |
| 1092 | 最短公共超序列 | [动态规划] | Hard |
| 1074 | 元素和为目标值的子矩阵数量 | [数组] [动态规划] [Sliding Window] | Hard |
| 1067 | 范围内的数字计数 🔒 | [数学] [动态规划] | Hard |
| 1066 | 校园自行车分配 II 🔒 | [动态规划] [回溯算法] | Medium |
| 1058 | 最小化舍入误差以满足目标 🔒 | [贪心算法] [数学] [动态规划] | Medium |
| 1055 | 形成字符串的最短路径 🔒 | [贪心算法] [动态规划] | Medium |
| 1049 | 最后一块石头的重量 II | [动态规划] | Medium |
| 1048 | 最长字符串链 | [哈希表] [动态规划] | Medium |
| 1043 | 分隔数组以得到最大和 | [动态规划] | Medium |
| 1039 | 多边形三角剖分的最低得分 | [动态规划] | Medium |
| 1027 | 最长等差数列 | [动态规划] | Medium |
| 1025 | 除数博弈 | [数学] [动态规划] | Easy |
| 1024 | 视频拼接 | [动态规划] | Medium |
| 1012 | 至少有 1 位重复的数字 | [数学] [动态规划] | Hard |
| 1000 | 合并石头的最低成本 | [动态规划] | Hard |
| 983 | 最低票价 | [动态规划] | Medium |
| 982 | 按位与为零的三元组 | [动态规划] | Hard |
| 978 | 最长湍流子数组 | [数组] [动态规划] [Sliding Window] | Medium |
| 975 | 奇偶跳 | [栈] [动态规划] [Ordered Map] | Hard |
| 968 | 监控二叉树 | [树] [深度优先搜索] [动态规划] | Hard |
| 964 | 表示数字的最少运算符 | [数学] [动态规划] | Hard |
| 960 | 删列造序 III | [动态规划] | Hard |
| 956 | 最高的广告牌 | [动态规划] | Hard |
| 943 | 最短超级串 | [动态规划] | Hard |
| 940 | 不同的子序列 II | [动态规划] | Hard |
| 935 | 骑士拨号器 | [动态规划] | Medium |
| 931 | 下降路径最小和 | [动态规划] | Medium |
| 920 | 播放列表的数量 | [动态规划] | Hard |
| 903 | DI 序列的有效排列 | [分治算法] [动态规划] | Hard |
| 902 | 最大为 N 的数字组合 | [数学] [动态规划] | Hard |
| 898 | 子数组按位或操作 | [位运算] [动态规划] | Medium |
| 887 | 鸡蛋掉落 | [数学] [二分查找] [动态规划] | Hard |
| 879 | 盈利计划 | [动态规划] | Hard |
| 877 | 石子游戏 | [极小化极大] [数学] [动态规划] | Medium |
| 873 | 最长的斐波那契子序列的长度 | [数组] [动态规划] | Medium |
| 871 | 最低加油次数 | [堆] [动态规划] | Hard |
| 847 | 访问所有节点的最短路径 | [广度优先搜索] [动态规划] | Hard |
| 838 | 推多米诺 | [双指针] [动态规划] | Medium |
| 837 | 新21点 | [动态规划] | Medium |
| 818 | 赛车 | [堆] [动态规划] | Hard |
| 813 | 最大平均值和的分组 | [动态规划] | Medium |
| 808 | 分汤 | [动态规划] | Medium |
| 801 | 使序列递增的最小交换次数 | [动态规划] | Medium |
| 799 | 香槟塔 | [动态规划] | Medium |
| 790 | 多米诺和托米诺平铺 | [动态规划] | Medium |
| 787 | K 站中转内最便宜的航班 | [堆] [广度优先搜索] [动态规划] | Medium |
| 764 | 最大加号标志 | [动态规划] | Medium |
| 750 | 角矩形的数量 🔒 | [动态规划] | Medium |
| 746 | 使用最小花费爬楼梯 | [数组] [动态规划] | Easy |
| 741 | 摘樱桃 | [动态规划] | Hard |
| 740 | 删除与获得点数 | [动态规划] | Medium |
| 730 | 统计不同回文子序列 | [字符串] [动态规划] | Hard |
| 727 | 最小窗口子序列 🔒 | [动态规划] [Sliding Window] | Hard |
| 718 | 最长重复子数组 | [数组] [哈希表] [二分查找] [动态规划] | Medium |
| 714 | 买卖股票的最佳时机含手续费 | [贪心算法] [数组] [动态规划] | Medium |
| 712 | 两个字符串的最小ASCII删除和 | [动态规划] | Medium |
| 698 | 划分为k个相等的子集 | [递归] [动态规划] | Medium |
| 691 | 贴纸拼词 | [动态规划] [回溯算法] | Hard |
| 689 | 三个无重叠子数组的最大和 | [数组] [动态规划] | Hard |
| 688 | “马”在棋盘上的概率 | [动态规划] | Medium |
| 673 | 最长递增子序列的个数 | [动态规划] | Medium |
| 664 | 奇怪的打印机 | [深度优先搜索] [动态规划] | Hard |
| 656 | 金币路径 🔒 | [动态规划] | Hard |
| 651 | 4键键盘 🔒 | [贪心算法] [数学] [动态规划] | Medium |
| 650 | 只有两个键的键盘 | [动态规划] | Medium |
| 647 | 回文子串 | [字符串] [动态规划] | Medium |
| 646 | 最长数对链 | [动态规划] | Medium |
| 639 | 解码方法 II | [动态规划] | Hard |
| 638 | 大礼包 | [深度优先搜索] [动态规划] | Medium |
| 629 | K个逆序对数组 | [动态规划] | Hard |
| 600 | 不含连续1的非负整数 | [动态规划] | Hard |
| 576 | 出界的路径数 | [深度优先搜索] [动态规划] | Medium |
| 568 | 最大休假天数 🔒 | [动态规划] | Hard |
| 552 | 学生出勤记录 II | [动态规划] | Hard |
| 546 | 移除盒子 | [深度优先搜索] [动态规划] | Hard |
| 523 | 连续的子数组和 | [数学] [动态规划] | Medium |
| 517 | 超级洗衣机 | [数学] [动态规划] | Hard |
| 516 | 最长回文子序列 | [动态规划] | Medium |
| 514 | 自由之路 | [深度优先搜索] [分治算法] [动态规划] | Hard |
| 494 | 目标和 | [深度优先搜索] [动态规划] | Medium |
| 486 | 预测赢家 | [极小化极大] [动态规划] | Medium |
| 474 | 一和零 | [动态规划] | Medium |
| 472 | 连接词 | [深度优先搜索] [字典树] [动态规划] | Hard |
| 471 | 编码最短长度的字符串 🔒 | [动态规划] | Hard |
| 467 | 环绕字符串中唯一的子字符串 | [动态规划] | Medium |
| 466 | 统计重复个数 | [动态规划] | Hard |
| 464 | 我能赢吗 | [极小化极大] [动态规划] | Medium |
| 446 | 等差数列划分 II - 子序列 | [动态规划] | Hard |
| 418 | 屏幕可显示句子的数量 🔒 | [动态规划] | Medium |
| 416 | 分割等和子集 | [动态规划] | Medium |
| 413 | 等差数列划分 | [数学] [动态规划] | Medium |
| 410 | 分割数组的最大值 | [二分查找] [动态规划] | Hard |
| 403 | 青蛙过河 | [动态规划] | Hard |
| 392 | 判断子序列 | [贪心算法] [二分查找] [动态规划] | Easy |
| 377 | 组合总和 Ⅳ | [动态规划] | Medium |
| 376 | 摆动序列 | [贪心算法] [动态规划] | Medium |
| 375 | 猜数字大小 II | [极小化极大] [动态规划] | Medium |
| 368 | 最大整除子集 | [数学] [动态规划] | Medium |
| 363 | 矩形区域不超过 K 的最大数值和 | [队列] [二分查找] [动态规划] | Hard |
| 361 | 轰炸敌人 🔒 | [动态规划] | Medium |
| 357 | 计算各个位数不同的数字个数 | [数学] [动态规划] [回溯算法] | Medium |
| 354 | 俄罗斯套娃信封问题 | [二分查找] [动态规划] | Hard |
| 351 | 安卓系统手势解锁 🔒 | [动态规划] [回溯算法] | Medium |
| 343 | 整数拆分 | [数学] [动态规划] | Medium |
| 338 | 比特位计数 | [位运算] [动态规划] | Medium |
| 337 | 打家劫舍 III | [树] [深度优先搜索] [动态规划] | Medium |
| 322 | 零钱兑换 | [动态规划] | Medium |
| 321 | 拼接最大数 | [贪心算法] [动态规划] | Hard |
| 312 | 戳气球 | [分治算法] [动态规划] | Hard |
| 309 | 最佳买卖股票时机含冷冻期 | [动态规划] | Medium |
| 304 | 二维区域和检索 - 矩阵不可变 | [动态规划] | Medium |
| 303 | 区域和检索 - 数组不可变 | [动态规划] | Easy |
| 300 | 最长递增子序列 | [二分查找] [动态规划] | Medium |
| 279 | 完全平方数 | [广度优先搜索] [数学] [动态规划] | Medium |
| 276 | 栅栏涂色 🔒 | [动态规划] | Medium |
| 265 | 粉刷房子 II 🔒 | [动态规划] | Hard |
| 264 | 丑数 II | [堆] [数学] [动态规划] | Medium |
| 256 | 粉刷房子 🔒 | [动态规划] | Medium |
| 221 | 最大正方形 | [动态规划] | Medium |
| 213 | 打家劫舍 II | [动态规划] | Medium |
| 198 | 打家劫舍 | [动态规划] | Medium |
| 188 | 买卖股票的最佳时机 IV | [动态规划] | Hard |
| 174 | 地下城游戏 | [二分查找] [动态规划] | Hard |
| 152 | 乘积最大子数组 | [数组] [动态规划] | Medium |
| 140 | 单词拆分 II | [动态规划] [回溯算法] | Hard |
| 139 | 单词拆分 | [动态规划] | Medium |
| 132 | 分割回文串 II | [动态规划] | Hard |
| 131 | 分割回文串 | [深度优先搜索] [动态规划] [回溯算法] | Medium |
| 123 | 买卖股票的最佳时机 III | [数组] [动态规划] | Hard |
| 121 | 买卖股票的最佳时机 | [数组] [动态规划] | Easy |
| 120 | 三角形最小路径和 | [数组] [动态规划] | Medium |
| 115 | 不同的子序列 | [字符串] [动态规划] | Hard |
| 97 | 交错字符串 | [字符串] [动态规划] | Hard |
| 96 | 不同的二叉搜索树 | [树] [动态规划] | Medium |
| 95 | 不同的二叉搜索树 II | [树] [动态规划] | Medium |
| 91 | 解码方法 | [字符串] [动态规划] | Medium |
| 87 | 扰乱字符串 | [字符串] [动态规划] | Hard |
| 85 | 最大矩形 | [栈] [数组] [哈希表] [动态规划] | Hard |
| 72 | 编辑距离 | [字符串] [动态规划] | Hard |
| 70 | 爬楼梯 | [动态规划] | Easy |
| 64 | 最小路径和 | [数组] [动态规划] | Medium |
| 63 | 不同路径 II | [数组] [动态规划] | Medium |
| 62 | 不同路径 | [数组] [动态规划] | Medium |
| 53 | 最大子序和 | [数组] [分治算法] [动态规划] | Easy |
| 44 | 通配符匹配 | [贪心算法] [字符串] [动态规划] [回溯算法] | Hard |
| 42 | 接雨水 | [栈] [数组] [双指针] [动态规划] | Hard |
| 32 | 最长有效括号 | [字符串] [动态规划] | Hard |
| 10 | 正则表达式匹配 | [字符串] [动态规划] [回溯算法] | Hard |
| 5 | 最长回文子串 | [字符串] [动态规划] | Medium |