动态规划好题

力扣第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

哈夫曼树好题分享

408答疑文章目录一、相关概念复习哈夫曼树的定义概念带权路径长度（WPL）计算示例分析哈夫曼树的构造算法描述哈夫曼树的性质示例树与二叉树的应用二、好题分享三、参考资料鲍鱼科技课件26王道考研书一、相关概念复习哈夫曼树的定义概念哈夫曼树是带权路径长度
408答疑+v：18675660929·2025-05-18 19:20

26考研408——疑难杂症、好题思考题分享汇总~

答疑更新日志时间：2025-4-20内容：深度解析树的结点关系计算深度解析哈夫曼树路径问题深度解析无向图连通分量深度解析平衡二叉树的删除深度解析二叉平衡树的最大深度时间：2025-4-20内容：B树失败结点个数计算好题分享树结构与序列插入好题分享带权无向图好题分享图的遍历好题分享时间
408答疑+v：18675660929·2025-05-18 19:20

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

web前端面试--浏览器兼容性问题、HTML5新标签、CSS媒体查询、CSS-hack、浏览器厂商前缀、优雅降级、渐进增强、

web前端面试本人是一个web前端开发工程师，主要是vue框架，整理了一些面试题，今后也会一直更新，有好题目的同学欢迎评论区分享;-）web面试题专栏：点击此处文章目录web前端面试前言HTML兼容性CSS
Penk是个码农·2025-05-16 14:05

【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

动态规划不再难：一步一步教你攻克经典问题 (3)

目录1.全背包问题2.矩阵路径计数3.最小编辑距离（LevenshteinDistance）4.全文总结简介：在前两篇博文中，我们介绍了动态规划的基本概念与思想，并讲解了几个常见的动态规划（DP）的例子
方博士AI机器人·2025-05-13 00:53

动态规划不再难：一步一步教你攻克经典问题 (1)

目录1.动态规划算法简介2.动态规划的基本思想3.动态规划的三大关键3.1.重叠子问题3.2.最优子结构3.3.状态转移方程4.动态规划的应用4.1.斐波那契数列4.2.0/1背包问题5.总结1.动态规划算法简介动态规划
方博士AI机器人·2025-05-13 00:23

每日c/c++题 备战蓝桥杯(洛谷P1115 最大子段和)

洛谷P1115最大子段和题解题目描述最大子段和是一道经典的动态规划问题。题目要求：给定一个包含n个整数的序列，找出其中和最大的连续子序列，并输出该最大和。若所有数均为负数，则取最大的那个数。
梁下轻语的秋缘·2025-05-12 22:38

每日c/c++题 备战蓝桥杯(P1002 [NOIP 2002 普及组] 过河卒)

洛谷P1002[NOIP2002普及组]过河卒题解题目描述过河卒是一道经典的动态规划题目。
梁下轻语的秋缘·2025-05-12 21:36

LeetCode 热题 100_最长回文子串（93_5_中等_C++）（暴力破解法；动态规划）

LeetCode热题100_最长回文子串（93_5_中等_C++）题目描述：输入输出样例：题解：解题思路：思路一（暴力破解法）：思路二（动态规划）：代码实现代码实现（思路一（暴力破解法））：代码实现（思路二
Dream it possible！·2025-05-12 07:56

详解0-1背包的状态转移表

0-1背包问题是一个经典的动态规划问题，其描述如下：给定一组物品，每个物品有一个重量（weight）和一个价值（value）。有一个容量有限的背包（capacity）。
严文文-Chris·2025-05-12 02:24

洛谷P1048 [NOIP 2005 普及组] 采药——0-1背包问题——动态规划

题目来源P1048[NOIP2005普及组]采药-洛谷题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，
zbh0604·2025-05-10 12:15

动态规划-区间DP

1.题目描述假设你有一条长度为55的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的涂色次数达到目标。输入描述输入仅一行，包含一个长度为n的字符串，
亮亮爱刷题·2025-05-09 22:15

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

今天博主将开始区间dp的新篇章，相较于树形dp，区间dp的理解其实较为容易。石子问题是最为经典的区间dp问题，博主将从石子问题开始帮助大家更好的理解区间dp最基本的转移思想。1.题目描述有n堆石子排成一排，每堆石子有一定的数量。现在我们要将n堆石子并成为一堆，每次只能合并相邻的两堆石子，合并的花费为这两堆石子的总数。经过n−1次合并后会成为一堆，求总的最小花费。输入描述第一行输入一个n,代表石子的
亮亮爱刷题·2025-05-09 22:45

算法专题--前缀和

目录前言一、一维前缀和二、寻找数组的中心下标三、除自身以外数组的乘积四、连续数组总结前言前缀和和动态规划类似，在解决问题之前先生成一张前缀和表，然后根据前缀和表可以更简单的解决问题。
敲键盘的喵·2025-05-09 20:03

华为OD机试 - 跳格子3 - 动态规划（Java 2025 A卷 200分）

一、题目描述小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score=[1,-1,-6,7,-17,7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。二、输入描述第一行输入总的格子数量n第二行输入每个格子的分数score[i]第三行输入最大跳的步长k三、输出描述输出最大得分备注：格子的总长度n和步长k的区间在[1,100000
哪 吒·2025-05-09 16:33

LCP 18. 早餐组合

这道题是一道经典的双数组配对问题，既考察基本的数组操作，又涉及优化技巧如前缀和、排序与二分等，是一道非常适合算法练习的好题。
Joyner2018·2025-05-09 13:43

Java详解LeetCode 热题 100(13):LeetCode 53：最大子数组和（Maximum Subarray）详解

文章目录1.题目描述2.理解题目3.解题思路3.1暴力法3.1.1O(n³)暴力解法3.1.2O(n²)优化的暴力解法3.2分治法3.3动态规划（Kadane算法）3.3.1动态规划基本思路3.3.2Kadane
全栈凯哥·2025-05-09 09:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他