动态规划
关注
分享
扫一扫
文章平均质量分 97
记录动态规划的题目
愚润泽
2024年全国大学生数学建模大赛国家二等奖
愚公移山——叩石垦壤，箕畚运之，世世代代也
愚润求学——求技悟道，如饥似渴，日复一日也
道阻且长，行则将至！
让我们：不畏山之高，以愚心求学！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【动态规划】完全背包
【动态规划】完全背包：DP42 【模板】完全背包（导论题）、322. 零钱兑换、518. 零钱兑换 II、279. 完全平方数原创 2025-07-15 09:51:43 · 719 阅读 · 0 评论 -
【动态规划】01背包问题
【动态规划】01背包问题：DP41 【模板】01背包（开篇引导题）、416. 分割等和子集、494. 目标和、1049. 最后一块石头的重量 II原创 2025-07-13 13:22:53 · 1082 阅读 · 1 评论 -
【动态规划】两个数组的dp问题（二）
【动态规划】两个数组的dp问题（二）：10. 正则表达式匹配、97. 交错字符串、712. 两个字符串的最小ASCII删除和、718. 最长重复子数组原创 2025-07-11 08:47:07 · 540 阅读 · 0 评论 -
【动态规划】两个数组的dp问题（一）
【动态规划】两个数组的dp问题（一）：1143. 最长公共子序列（重点）、1035. 不相交的线、115. 不同的子序列、44. 通配符匹配原创 2025-07-07 21:36:14 · 894 阅读 · 4 评论 -
【动态规划】回文串（二）
【动态规划】回文串（二）：132. 分割回文串 II、516. 最长回文子序列、1312. 让字符串成为回文串的最少插入次数原创 2025-06-17 21:03:41 · 745 阅读 · 0 评论 -
【动态规划】回文串（一）
【动态规划】回文串（一）：647. 回文子串、5. 最长回文子串、1745. 分割回文串 IV原创 2025-06-10 08:43:36 · 962 阅读 · 0 评论 -
【动态规划】子序列问题（二）
【动态规划】子序列问题（二）：446. 等差数列划分 II - 子序列、1027. 最长等差数列、873. 最长的斐波那契子序列的长度、1218. 最长定差子序列原创 2025-06-08 09:24:40 · 672 阅读 · 4 评论 -
【动态规划】子序列问题（一）
【动态规划】子序列问题（一）：300. 最长递增子序列、376. 摆动序列、673. 最长递增子序列的个数、646. 最长数对链原创 2025-06-01 09:25:03 · 359 阅读 · 0 评论 -
【动态规划】子数组系列（二）
【动态规划】子数组系列（一）：413. 等差数列划分、978. 最长湍流子数组、139. 单词拆分、467. 环绕字符串中唯一的子字符串原创 2025-05-28 22:09:48 · 904 阅读 · 0 评论 -
【动态规划】子数组系列（一）
【动态规划】子数组系列（一）：53. 最大子数组和、918. 环形子数组的最大和、152. 乘积最大子数组、1567. 乘积为正数的最长子数组长度原创 2025-05-26 21:57:14 · 886 阅读 · 0 评论 -
【动态规划】简单多状态（二）
【动态规划】简单多状态（二）：309. 买卖股票的最佳时机含冷冻期、714. 买卖股票的最佳时机含手续费、123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV原创 2025-05-24 23:15:42 · 755 阅读 · 0 评论 -
【动态规划】简单多状态（一）
【动态规划】简单多状态（一）：面试题 17.16. 按摩师、213. 打家劫舍 II、740. 删除并获得点数、LCR 091. 粉刷房子原创 2025-05-24 14:50:18 · 1010 阅读 · 0 评论 -
【动态规划】路径问题
【动态规划】路径问题：62. 不同路径、62. 不同路径 II、LCR 166. 珠宝的最高价值、931. 下降路径最小和、64. 最小路径和、174. 地下城游戏原创 2025-05-18 21:17:31 · 1052 阅读 · 0 评论 -
【动态规划】斐波那契数列模型
【动态规划】斐波那契数列模型：1137. 第 N 个泰波那契数、面试题 08.01. 三步问题、746. 使用最小花费爬楼梯原创 2025-05-11 09:46:37 · 1981 阅读 · 48 评论