LeetCode#动态规划

动态规划篇

目录一、斐波那契数二、爬楼梯三、使用最小花费爬楼梯四、不同路径五、分割等和子集六、最后一块石头的重量II七、目标和八、一和零九、零钱兑换十、组合总和IV十一、完全平方数十二、单词拆分十三、打家劫舍十四、买卖股票的最佳时机十五、买卖股票的最佳时机含冷冻期十六、买卖股票的最佳时机含手续费十七、最长递增子序列十八、最长连续递增子序列十九、最长重复子数组一、斐波那契数509.斐波那契数-力扣（LeetCo
袁气满满~_~·2025-06-26 11:05

双城记：当手续费遇见冷冻期——动态规划下的股票交易艺术

跟随动态规划的灯塔，穿透K线迷雾，直抵收益最大化核心！第一幕：手续费之城的财富迷宫给定一个整数n，要求生成所有由n个节点组成且节点值从1到n互不相同的不同二叉搜索树（BST）。二叉
司铭鸿·2025-06-25 19:08

leetcode面试经典150题

leetcode面试经典150题数组/字符串双指针滑动窗口矩阵哈希表区间栈链表二叉树二叉树层次遍历二叉搜索树图图的广度优先搜索字典树回溯分治Kadane算法二分查找堆位运算数学一维动态规划多维动态规划数组
Ashiu·2025-06-24 06:16

力扣刷题指南

所以我们刷题要讲究路线攻略以及技巧~大体路线方向由简入难数学数组链表字符串哈希表双指针递归栈队列树图与回溯算法贪心动态规划刷题技巧建议刷题的时候分成四轮来刷，不用想着第一次就把单个分类的全部刷完。
ArtinCode·2025-06-23 14:28

动态规划40（Leetcode2140解决智力问题）

代码：classSolution{publiclongmostPoints(int[][]questions){intn=questions.length;long[]dp=newlong[n+1];for(inti=n-1;i>=0;i--){intj=Math.min(n,i+questions[i][1]+1);dp[i]=Math.max(dp[i+1],questions[i][0]+d
从月亮走向月亮7·2025-06-23 12:46

120、三角形最小路径和

这种明显是动态规划，每一层用到上一层的信息。观察数据形状，如下：(0,0)(1,0)(1,1)(2,0)(2,1)(2,2)(3,0)(3,1)(3,2)(3,3)...(n-1,0)...
椎名ひる·2025-06-23 12:16

LeetCode经典算法题：打家劫舍java详解

LeetCode经典算法题：打家劫舍java详解LeetCode经典算法题：打家劫舍题目描述解题思路与代码如果房子首尾相连：预测赢家题目描述解题思路与代码动态规划：使用二维数组存储差值省份数量题目描述解题思路与代码解法一
yinying293·2025-06-23 08:53

【LeetCode#第198题】打家劫舍（一维dp）

198.打家劫舍-力扣（LeetCode）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)
玉～你还好吗·2025-06-23 08:18

算法导论：动态规划-钢条切割

一、动态规划定义区别于分治法，动态规划（dynamicprogramming）的子问题是有重叠的。常用于最优化问题（optimizationproblem）。
tttoff·2025-06-23 06:07

动态规划算法详解（C++）

动态规划（DynamicProgramming，DP）是一种通过将复杂问题分解为重叠子问题并存储中间结果来优化计算的算法设计方法。其核心思想是避免重复计算，通过空间换时间提高效率。
姜太公钓鲸233·2025-06-23 04:25

【LeetCode 热题 100】53.最大子数组和详解（Kadane算法）图解 + 动态规划思路解析

二、思路解析：Kadane算法（动态规划）本题目标：找到一个“连续的子数组”，使得它的和最大。
未名编程·2025-06-23 04:24

【老生谈算法】matlab实现动态规划算法源码——动态规划

动态规划matlab例程1、文档下载：本算法已经整理成文档如下，有需要的朋友可以点击进行下载序号文档（点击下载）本项目文档【老生谈算法】动态规划matlab例程.docx2、算法详解：待求问题：651713
阿里matlab建模师·2025-06-23 04:23

MATLAB动态规划算法详解及实例代码动态规划

动态规划（DynamicProgramming，DP）是解决复杂优化问题的一种高效算法，核心思想是将问题分解为重叠子问题，通过记忆化存储避免重复计算。
爱玩三国杀的界徐盛·2025-06-23 03:50

动态规划之01背包与完全背包 (简单易懂)

一、01背包01背包是在N件物品取出若干件放在空间为M的背包里，使得所装物品价值最大。每件物品的体积为W[1]，W[2]~W[N]，与之相对应的价值为V[1],V[2]~V[N]。同时还需要M个背包F[1],f[2]~f[M],空间依次为1,2~M，其值表示相应空间的背包当前所装物品的最大价值。（后面会解释为何需要M个背包）01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物
zmuy·2025-06-23 02:09

【LeetCode#第228题】汇总区间（简单题）

228.汇总区间-力扣（LeetCode）给定一个无重复元素的有序整数数组nums。区间[a,b]是从a到b（包含）的所有整数的集合。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个区间但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：n
玉～你还好吗·2025-06-23 02:09

【动态规划】 LeetCode #213 打家劫舍 II（空间复杂度 O(1)）

题目链接：LeetCode#213打家劫舍II题目描述：#213.打家劫舍II你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到
Code_Yilia·2025-06-23 02:39

数据结构与算法领域贪心算法的深度剖析

数据结构与算法领域贪心算法的深度剖析关键词：贪心算法、最优子结构、贪心选择性质、动态规划、贪心策略、时间复杂度、算法设计摘要：本文从贪心算法的核心概念出发，系统剖析其数学原理、算法设计模式及工程实践方法
AI天才研究院·2025-06-22 15:59

【随想录】Day38—第九章 动态规划part01

目录题目1:509.斐波那契数1-思路动规五部曲2-题解⭐斐波那契数——题解思路题目2:70.爬楼梯1-思路2-题解⭐爬楼梯——题解思路题目3:746.使用最小花费爬楼梯1-思路2-题解⭐使用最小花费爬楼梯——题解思路题目1:509.斐波那契数题目链接：509.斐波那契数1-思路动规五部曲1.确定dp数组（dptable）以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例
山脚ice·2025-06-22 08:13

详解 0-1 背包问题的动态规划解法

引言0-1背包问题是动态规划领域经典入门题型，广泛应用于资源分配、货物装载、投资组合优化等场景。核心矛盾是在“选与不选”的二元决策中，让有限容量背包承载最大价值。
·2025-06-21 20:54

代码随想录算法训练营第三十八天| 322. 零钱兑换 279.完全平方数 139.单词拆分

代码随想录算法训练营第三十八天|322.零钱兑换279.完全平方数139.单词拆分322.零钱兑换279.完全平方数139.单词拆分入营第三十八天难度：难计划任务完成任务322.零钱兑换动态规划五部曲：
z542968z·2025-06-21 13:42

代码随想录算法训练营第38天 | 322. 零钱兑换 279.完全平方数 139.单词拆分 背包问题总结

视频讲解：动态规划之完全背包，装满背包最少的物品件数是多少？
ohnoooo9·2025-06-21 13:10

代码随想录算法训练营第三十八天 | 322.零钱兑换 279.完全平方数 139.单词拆分

322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode）文章讲解：代码随想录视频讲解：动态规划之完全背包，装满背包最少的物品件数是多少？
m0_50413530·2025-06-21 13:09

leetcode--接雨水（双指针法，动态规划，单调栈）

目录方法一：双指针法方法二：动态规划方法三：单调栈42.接雨水-力扣（LeetCode）黑色的是柱子，蓝色的是雨水，我们先来观察一下雨水的分布情况:雨水落在凹槽之间，在一个凹槽的左右都会有两个柱子，两个柱子高度可能相同也可能不同
みずいろ·2025-06-21 06:51

最大子数组和C++

示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23暴力求解会超出时间限制，这里试一下动态规划
monicaaaaan·2025-06-20 21:24

动态规划DP问题（闫氏dp分析法+典例背包问题yxc讲解）

1.DP问题总体分析我们需要找到的所有解是一个集合，由于需要考虑的数值涉及到物品数量i和背包重量j，所以使用一个二维数组f[i][j]来记录f[i][j]的含义是是从当前i个物品中选取物品加入背包，且物品总体积不超过j的物品最大价值最后的f[n][m]就是将n件物品装入背包时重量不超过m时的物品价值的最大值2.状态计算时的集合划分
好喜欢吃红柚子·2025-06-20 18:34

动态规划：数字三角形（线性DP-闫氏DP分析法）

动态规划：数字三角形（线性DP-闫氏DP分析法）数字三角形www.acwing.com/problem/content/900/DP:状态表示：f[i][j]集合：只用前iii层，且用了该层第jjj个数字的所有方案属性
Zephyrtoria·2025-06-20 17:01

贪心算法：用C++玩转最优解的艺术（实战宝典）

五、进阶技巧：如何设计自己的贪心策略3大设计方向实战心得（血泪经验）六、面试必问：贪心vs动态规划对比表格（背下来！）七、你以为这就结束了？一
digitalpath·2025-06-20 17:26

全是原题？东吴金科2024量化研究员笔试0402

如果这些题是第一次做的话，还是比较难或者难以下手的，尤其是编程题考了动态规划，难度为力扣hard级别，对标互联网大厂笔试。
量化投资和人工智能·2025-06-20 16:50

LeetCode 213.打家劫舍II 动态规划详细解法

213.打家劫舍II213.打家劫舍II题目来源题目分析题目难度题目标签题目限制解题思路核心算法步骤代码实现代码解读性能分析测试用例扩展讨论优化写法其他实现总结213.打家劫舍II题目来源213.打家劫舍II题目分析在这个问题中，房屋排列成一个圆形，小偷不能在同一晚上偷窃相邻的房屋，否则会触发警报。给定一个代表每个房屋存放金额的非负整数数组，我们需要计算小偷在不触动警报装置的情况下，能够偷窃到的最
Lentr0py·2025-06-20 02:15

GIS算法基础知识点总结

绪论基本计算方法：穷举法、贪心算法、分治法、动态规划法、迭代法、分支界限法（BranchandBound）穷举法：通过枚举所有可能的解来寻找最优解。优点是简单直接，缺点是计算量大，适用于小规模问题。
熊猫_luoul·2025-06-19 17:35

华为OD机试 - 构造数列 - 动态规划（Java 2025 B卷 200分）

华为OD机试2025B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+E卷+B卷+C卷+D卷）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述小明在做构造数列的题目，题目要求
哪 吒·2025-06-19 02:19

代码随想录算法训练营第五十七天| LeetCode 392 判断子序列、LeetCode 115 不同的子序列

1LeetCode392判断子序列题目链接：LeetCode392判断子序列文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划，用相似思路解决复杂问题|LeetCode：392
望仁啊·2025-06-18 08:45

最长公共子序列 | 动态规划详解

示例：输入:text1="abcde",text2="ace"输出:3解释:最长公共子序列是"ace"解题思路：动态规划（DP）✅状态定义dp[i][j]表示：text1前i个字符与text2前j个字符的最长公共子序列长度
算法_小学生·2025-06-17 17:42

【动态规划】P9911 [COCI 2023/2024 #2] Kuglice|普及+

本文涉及知识点C++动态规划P9911[COCI2023/2024#2]Kuglice题目描述一个双端队列里面有nnn个球，每个球有一个颜色。
软件架构师何志丹·2025-06-17 11:26

华为OD机试 - 构造数列 - 动态规划（Python/JS/C/C++ 2025 B卷 200分）

2025B卷华为OD机试统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述小明在做构造
哪 吒·2025-06-17 09:17

LeetCode刷题算法复盘

目录链表1.常用解题方法2.常用基本函数二叉树栈和队列数组和排序二分和分治递归和回溯哈希动态规划贪心字符串双指针位运算链表1.常用解题方法增加一个哑结点使用双指针使用快慢指针2.常用基本函数找倒数第k个结点
·2025-06-17 03:33

贪心选择 (Greedy Choice)

这是贪心算法与动态规划的关键区别，后者会保留所有可能的局部选择。最优子结构
青山是哪个青山·2025-06-16 06:43

算法动态规划

动态规划DynamicProgrammingWiki定义：https://en.wikipedia.org/wiki/Dynamic_programming“Simplifyingacomplicatedproblembybreakingitdownintosimplersub-problems
·2025-06-15 23:05

算法深度优先搜索和广度优先搜索

贪心算法与动态规划的不同在于它对每个
·2025-06-15 19:32

01背包问题详解c++【泪光2929】

01背包问题详解01背包是一种动态规划问题。动态规划的核心就是状态转移方程，本文主要解释01背包状态转移方程的原理。问题描述01背包问题可描述为如下问题：有一个容量为V的背包，还有n个物体。
泪光2929·2025-06-14 19:17

代码随想录训练营第四十二天| 188.买卖股票的最佳时机IV 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 股票总结

188.买卖股票的最佳时机IV题目链接：188.买卖股票的最佳时机IV-力扣（LeetCode）讲解链接：代码随想录动态规划五部曲：1定义dp二维数组第i天的状态为j用dp[i][j]表示所剩下的最大现金除了
chengooooooo·2025-06-12 15:20

[动态规划]洛谷--P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

题目链接题目地址C++version#includeusingnamespacestd;constintN=1005;inta[N][N],n,dp[N][N],ans;intmain(){cin>>n;for(inti=1;i>a[i][j]
IZUMIXINGI·2025-06-12 07:14

动态规划-树形DP（换根）

今天我们来做有关换根的树形动态规划问题，解决这类问题首先必须明白换根的基本思想，理解将子节点作为根之后哪些节点的深度变大，哪些节点的深度变小了。
·2025-06-12 06:10

Leetcode 3572. Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values

解题思路2.代码实现题目链接：3572.MaximizeY‑SumbyPickingaTripletofDistinctX‑Values1.解题思路这周的双周赛简直了，4道题居然只做出了一题，看着都是动态规划
Espresso Macchiato·2025-06-12 05:32

Leetcode 3574. Maximize Subarray GCD Score

解题思路2.代码实现题目链接：3574.MaximizeSubarrayGCDScore1.解题思路这一题是基于deepseek的实现上面搞定的，虽然deepseek事实上也是超时……我的直接思路就是动态规划
Espresso Macchiato·2025-06-12 05:00

动态规划1——线性动态规划

一、线性动态规划的核心概念1.1什么是线性动态规划线性动态规划（LinearDP）是动态规划的一种基本形式，其特点是状态沿着线性序列（如数组或字符串）单向推进。
卫青~护驾！·2025-06-11 21:46

Leetcode 3578. Count Partitions With Max-Min Difference at Most K

CountPartitionsWithMax-MinDifferenceatMostK1.解题思路2.代码实现题目链接：3578.CountPartitionsWithMax-MinDifferenceatMostK1.解题思路这一题是一个动态规划的思路
Espresso Macchiato·2025-06-11 19:57

力扣 Hot100 动态规划刷题心法：从入门到精通的蜕变之路

在无数个与动态规划博弈的深夜后，我终于参透了状态转移的奥义。动态规划作为算法领域的"硬骨头"，曾让我在力扣刷题之路上屡屡碰壁。但经过数百次提交与反思，我逐渐找到了突破DP瓶颈的方法论。
yy鹈鹕灌顶·2025-06-11 15:33

深入理解背包问题：从理论到实践

基本概念二、背包问题的常见类型1.0-1背包问题2.完全背包问题3.多重背包问题4.分数背包问题三、0-1背包问题的动态规划解法1.基本思路2.C++实现代码3.空间优化版本四、完全背包问题的解法1.基本思路
a.原味瓜子·2025-06-10 20:46

(LeetCode 动态规划（基础版）)96. 不同的二叉搜索树 （递推 || 递归）

题目：96.不同的二叉搜索树思路：二叉树长度为n时，枚举每个点u作为根节点root，那么root左边的数构成左子树种数left，root右边的数构成右子树种数right，那么当前u为根节点下，二叉树的种数为left*right。答案便是总和，时间复杂度0(n^2)。方法一：递推，时间复杂度0(n^2)。C++版本：classSolution{public:intnumTrees(intn){vec
·2025-06-10 12:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他