LeetCode#动态规划

动态规划例题（代码随想录学习）——持续更新

例题：不同路径2（带障碍）题目描述：dp数组的定义：dp[i][j]的含义是：从（0，0）到（i，j）的不同路径递推公式：当路线中有了障碍，此路不通，所以在不同路径的递推公式上需要增加条件if（obs[i,j]==0）没有障碍，dp[i][j]=dp[i-1][j]+dp[i][j-1]if（obs[i][j]==1）有障碍，不进行推导obs数组表示障碍初始化dp数组障碍的后面应该是0（原因：遇到
WYT王玉桐·2025-05-28 12:13

0动态规划 LeetCode918. 环形子数组的最大和

918.环形子数组的最大和描述给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],…,nums[
18阿鲁·2025-05-28 06:31

动态规划-740.删除并获取节点-力扣(LeetCode)

一、题目解析根据这个示例1，选择删除4并获得4，那么3和5都会被删除掉且不会被获取，选择删除2并获得2，那么1和3都会被删除且不会获得，这样一看或许对这道题感觉无从下手，但我换一种表达形式你能看出些名堂来。我们将示例1重新按升序排好序，得到2,3,4，这时在一看之前的规则，是不是可以将其转化为不能取相邻的数据，这和我们的打家劫舍问题是不是相同的？我们通过对条件的理解将一道全新的题转化为我们熟悉的题
1白天的黑夜1·2025-05-28 06:28

Leetcode 3563. Lexicographically Smallest String After Adjacent Removals

代码实现题目链接：3563.LexicographicallySmallestStringAfterAdjacentRemovals1.解题思路这次的最后一题同样没有自力搞定，简直了……这道题还是一个动态规划的题目
Espresso Macchiato·2025-05-27 21:26

LeetCode#第135题：分发糖果（困难题&&滤波器解法）

接下来我们把难度功率拉满，剑指offer！n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示
玉～你还好吗·2025-05-27 21:25

状态压缩动态规划：用二进制“魔法”破解组合难题

在算法的世界里，动态规划（DP）一直是解决最优化问题的利器。
矢鱼·2025-05-27 19:41

动态规划经典三题_完全平方数

279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9方法一、记忆化搜索@cache#缓存装饰器，避免重复计算dfs的结果（记忆化）defdfs(i
chao_789·2025-05-27 16:21

快速分清分治法，动态规划法，贪心算法，回溯法，软考中级软件设计师

目录一、分治算法（DivideandConquer）比喻：分快递包裹软考关键词定位：二、动态规划（DynamicProgramming）比喻：爬楼梯记账软考关键词定位：三、贪心算法（GreedyAlgorithm
2301_77640853·2025-05-26 06:03

【动态规划 旅行商问题】P12220 [蓝桥杯 2023 国 Java B] 星球|普及+

本文涉及知识点C++动态规划P12220[蓝桥杯2023国JavaB]星球题目描述小明驾驶飞船对某星系发起攻击。星系中有nnn颗星球，编号依次是1,2,…,n1,2,\ldots,n1,2,…,n。
软件架构师何志丹·2025-05-25 21:58

隐马尔可夫模型 java_机器学习知识点(二十四)隐马尔可夫模型HMM维特比Viterbi算法Java实现...

Viterb采用了动态规划的思想，利用后向
Jiangxh1992·2025-05-25 07:30

【算法题】LeetCode-硬币划分问题-（动态规划、斜率优化、空间压缩）

今天来看一道关于动态规划的算法题：硬币划分问题。LeetCode链接简单点说，就是给你一些硬币，这些硬币有很多个，现在问你，组成n分钱，可以有多少种组合方式。
听雨7x·2025-05-24 19:14

day 43 第九章 动态规划part10 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

买卖股票问题结束，进入动态规划的最长子序列问题。想想之前的章节还落下不少，得找时间补呀。
ZKang_不会过人·2025-05-24 11:50

动态规划 01-最少硬币数

1.思路采用了动态规划的思路确定状态最重要的两点是最后一步和化为子问题；最后一步：我们虽然不知道最优策略是什么，但是我们可以确定的是最优策略肯定是k枚硬币，a1,a2,a3…ak加起来为27.所以一定有最后一枚硬币
以梦为马|不负韶华·2025-05-23 01:27

动态规划入门之硬币问题

动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。
有点傻的余·2025-05-23 01:26

动态规划：最少硬币数 ＜-- 最后一步法

【算法分析】此问题是“最值型”问题，适用于利用动态规划方法解决。利用“最后一步法”求解的分析步骤如下：1.确定状态最后一步：最少利用k枚硬币a1，a2，...
hnjzsyjyj·2025-05-23 01:56

动态规划（5）：线性动态规划

引言所谓线性动态规划，通常指状态定义和转移具有线性结构的动态规划问题，其状态通常可以用一维数组表示，状态转移主要依赖于相邻或前面有限个状态。
程序员查理·2025-05-22 12:09

力扣第5题-Swift题解：最长回文子串

动态规划、马拉车算法题目描述给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。
风海铜锣·2025-05-22 12:09

强化学习系列——时序差分学习（SARSA与Q-Learning）

强化学习系列——时序差分学习（SARSA与Q-Learning）介绍一、基本概念回顾二、时序差分学习（TDLearning）思想1.TD(0)公式三、TD与蒙特卡洛、动态规划的比较四、状态-动作值的TD
lqjun0827·2025-05-22 11:03

机器人路径规划仿真软件：MoveIt!_（16）.高级功能：实时路径调整

中，实时路径调整可以通过多种方式实现，包括使用传感器数据、动态规划算法和实时避障策略。传感器数据的集成实时路径调整
kkchenjj·2025-05-22 06:25

[蓝桥杯2022初赛] 李白打酒加强版

李白打酒加强版题目描述解题思路动态规划代码运行结果作者自己的dfs代码题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。
五幺幺·2025-05-21 21:26

跳跃游戏：JavaScript中的动态规划与贪心算法实战

跳跃游戏：JavaScript中的动态规划与贪心算法实战基础概念与游戏规则核心算法实现示例一：暴力解法示例二：贪心算法示例三：动态规划功能使用思路拓展不同角度的策略：优化空间复杂度实战技巧与性能优化实际问题与解决方案结语与引申讨论在算法的奇妙世界里
DTcode7·2025-05-21 21:25

【算法篇】清晰易懂掌握动态规划

动态规划：用“记住过去”解决复杂问题的智慧动态规划（DynamicProgramming，DP）是一种通过记录子问题解来避免重复计算的算法思想。
Tee xm·2025-05-21 19:09

《算法笔记》11.8小节——动态规划专题-＞总结 问题 D: Coincidence

题目描述Findalongestcommonsubsequenceoftwostrings.输入Firstandsecondlineofeachinputcasecontaintwostringsoflowercasecharactera…z.Therearenospacesbefore,insideorafterthestrings.Lengthsofstringsdonotexceed100.
圣保罗的大教堂·2025-05-21 14:40

【动态规划之斐波那契数列模型】——累加递推型动态规划

要找到第N项，可以使用动态规划逐步求解每个值直到TN。初始化T0=0,T1=1,T2=1。使用一个数组或三个变量记录最近三项的值。从T3开始，利用递推公式Tn=T(n-1)+T(n-2)
酷酷的崽798·2025-05-21 12:57

自学动态规划——爬楼梯（加强版）

爬楼梯（加强版）57.爬楼梯（第八期模拟笔试）(kamacoder.com)虽然看起来和完全背包没有什么关系，实际上还是有背包的影子的。首先，题目要求方法数量，那么就应该想到递推公式：dp[i]+=dp[i-w[i]]，对比一下下面的公式，是不是也是这样呢？我们将能走的步数（1~m）当做物品和体积，将总阶梯数当做最大背包容量，构建成一个完全背包寻找方法的模型。显然，112和121是两种不同的方法，
临沂堇·2025-05-21 12:56

探索数据结构与算法中动态规划的概率动态规划

探索数据结构与算法中动态规划的概率动态规划关键词：动态规划、概率动态规划、马尔可夫决策过程、贝尔曼方程、最优子结构、状态转移、值迭代摘要：本文深入探讨了动态规划在概率环境下的扩展——概率动态规划。
数据结构与算法学习·2025-05-21 12:56

记忆化搜索全面解析

记忆化搜索全面解析前言一、基本概念1.1定义与核心思想1.2与动态规划的关系二、实现原理2.1数据结构的选择2.2实现步骤三、经典应用案例3.1斐波那契数列3.2最长公共子序列（LCS）3.3背包问题四
GG不是gg·2025-05-20 22:56

算法打卡第二天

5.爬楼梯(动态规划)假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。
？!714·2025-05-20 18:01

常见dp问题的状态表示

目录前言一、动态规划核心五步二、常见dp问题的状态表示1.斐波那契数列模型2.路径问题3.简单多状态dp问题4.子数组问题5.子串问题6.子序列问题7.回文串问题8.两个数组的dp问题9.01背包问题10
BUG召唤师·2025-05-20 12:26

72. 编辑距离

题目来源：LeetCode题目：72.编辑距离-力扣（LeetCode）解题思路：动态规划。
十年一觉尘与土·2025-05-20 08:58

金色传说（动态规划））

J.金色传说龙老师获得了一个不寻常的计算器，因为这个道具的品质是金色传说。它除了在按666时可以发出声音以外，还可以输入一个算式并计算出它的结果。金色传说计算器的显示屏上只有n个可以显示的位置，而且只有0⋯9十个数字键和两个运算符键+、-共12个按键可以按，连=都没有，所以必须输入一个n位的合法算式，它才会自动计算出该算式的结果。我们定义合法的算式为一个长度恰好为n的字符串，其中字符串只包含数字0
*Slime*·2025-05-20 00:00

(LeetCode 动态规划（基础版）)309. 买卖股票的最佳时机含冷冻期（动态规划dp）

题目：309.买卖股票的最佳时机含冷冻期思路：动态规划dp，时间复杂度为0(n)。
岁忧·2025-05-19 21:41

【hot100-动态规划-300.最长递增子序列】

动态规划思路定义状态：定义一个数组dp，其中dp[i]表示以nums[i]结尾的最长递增子序列的长度。因为每个元素本身至少可以构成一个长度为1的
Zero101713·2025-05-18 23:49

132. 分割回文串 II

那这个问题的典型解法应该是动态规划，因为我们需要找最优解，而每一步的选择可能会影响后面的结果，但可以通过子问题的最优解来构建整体最优解。那么动态规划的状态如何定义呢？
追逐此刻·2025-05-18 16:57

C++贪心算法与动态规划

先来看一道题：———————————————————————————————————————————来源：2018第二十四届全国青少年信息学奥林匹克联赛（NOIP）初赛提高组5-2题目描述：一只小猪要买N件物品（N不超过1000）。它要买的所有物品在两家商店里都有卖。第i件物品在第一家商店的价格是a[i]，在第二家商店的价格是b[i]，两个价格都不小于0且不超过10000。如果在第一家商店买的物品
Carlgood-Minecraft·2025-05-17 21:17

代码随想录 & hot100 刷题经历

文章目录1、数组2、链表3、哈希表4、字符串5、双指针6、栈与队列7、二叉树8、回溯算法9、贪心算法10、动态规划11、单调栈12、图论1、数组704.二分查找题目描述：给定一个n个元素有序的（升序）整型数组
我爱学习@c·2025-05-17 16:37

数学建模之入门篇

目录什么是数学建模建模、编程、写作一、初步建模选择模型二、进阶熟练掌握1.数学模型线性规划图与网络模型及方法插值与拟合灰色预测动态规划层次分析法AHP整数规划目标规划模型偏最小二乘回归微分方程模型博弈论
沐硕·2025-05-17 05:51

第十天——贪心算法——深度总结

文章目录贪心算法深度解析：原理与应用1.贪心算法的基本原理1.1贪心选择性质1.2最优子结构1.3贪心算法与动态规划的对比2.贪心算法的应用场景3.具体应用案例3.1分配饼干(AssignCookies
穿梭的编织者·2025-05-16 18:33

算法刷题-动态规划之区间DP

今天是最后一天的区间dp，明天博主将给大家带来新的篇章。1.题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘
亮亮爱刷题·2025-05-16 17:54

刷题进阶 -- 剑指Offer、力扣算法题

力扣的刷题计划展览罢了，懒得记录题解了刷题地址：「剑指Offer」-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台刷题过程中发现动态规划是弱项，找了动态规划的学习计划：「动态规划」-学习计划
啦啦啦___123·2025-05-16 16:18

从递归到动态规划之斐波那契数列

题目摘要(509.斐波那契数-力扣（LeetCode）)leetcode第509题斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1,F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。正文开始解法一:递归思路对f(0)和f(1)进行特殊判断,其余数按照F(n)=F(n-1)+
吃可爱多.·2025-05-16 15:10

【动态规划】——斐波那契数列模型

文章目录：1.动态规划1.1：动态规划的基本步骤2.斐波那契数列模型例题2.1：第n个泰波那契数2.1.1：算法思想2.1.2：空间优化2.2：三步问题2.2.1：算法思想2.2.2：注意2.3：使用最小花费爬楼梯
Fool丶玄浅·2025-05-16 15:09

动态规划算法：斐波那契数列模型

例题一解法（动态规划）算法流程1.状态表⽰：这道题可以「根据题⽬的要求」直接定义出状态表⽰：dp[i]表⽰：第i个泰波那契数的值。
我要满血复活·2025-05-16 15:08

动态规划之数列

题目描述有这样一种数列a1,a2,⋯an，其中a1=0，且对任意一项ai满足∣ai−ai+1∣=1（1≤isum，那么一定无解，因为这个数列再大也大不过sum，更不可能到达s了。反过来，如果一个数字比前面一个数字小1，即数列为0,−1,−2,−3,−4,−5,…,−(n−1)，那么这个数列的和为sum=−2n(n−1)，我们发现n≤100，那么sum≥−4950。所以−263≤s≤263是吓你的，
m0_74831908·2025-05-16 15:08

【hot100-动态规划-118.杨辉三角】

题目描述力扣第118题“杨辉三角”的题目要求是：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数字是由上方两个数字相加得到的，第n行的第k个数字是由第n-1行的第k-1个和第k个数字相加而来，边界上的数字始终为1。例如，当输入numRows=5时，输出为[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]。代码解析下面将结合代码对
Zero101713·2025-05-16 00:50

动态规划-状态压缩DP

今天给大家带来的是一道状态压缩DP问题，这类动态规划问题的难度较大，需要大家好好理解一下。题目描述小明拥有一个N×M的矩阵型宠物袋A，宠物袋的一个单元刚好可以装下一只宠物。
亮亮爱刷题·2025-05-14 19:34

【hot100-动态规划-198.打家劫舍】

题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。代码解析下面将结合代码对这道题进行详细解析：/***@param{number[]}nums*@ret
Zero101713·2025-05-14 01:32

字符串转换次数问题：如何用动态规划高效计算长度？

问题描述给定一个字符串s和一个整数t，表示需要对字符串执行t次转换。每次转换规则如下：若字符是'z'，替换为"ab"。其他字符替换为字母表的下一个字符（如'a'→'b'，'b'→'c'，依此类推）。目标：计算经过t次转换后的字符串长度，结果对10^9+7取模。示例：输入：s="a",t=2输出：3解释："a"→"b"→"c"，最终长度为1→1→1→...（注意：此处需要修正示例，可能原题有其他规则
song_ly001·2025-05-14 00:59

LeetCode 热题 100_编辑距离（94_72_中等_C++）(动态规划)

LeetCode热题100_编辑距离（94_72_中等_C++）题目描述：输入输出样例：题解：解题思路：思路一（动态规划）：代码实现代码实现（思路一（动态规划））：以思路一为例进行调试题目描述：给你两个单词
Dream it possible！·2025-05-13 23:49

状压dp:带你从入门到入土(从tsp到dominoTiling问题)

应群u要求水一篇状压dp的博客动态规划（DP）是算法竞赛和编程面试中的常客，而状态压缩动态规划（状压DP）则是其中一种高级技巧,本文将带你从零开始学习状压DP，理解其核心思想，并通过C++代码示例掌握实现方法一
Lesolitaires·2025-05-13 08:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他