LeetCode#动态规划第9页

NO.83十六届蓝桥杯备战|动态规划-基础线性DP|台阶问题|最大子段和|传球游戏|乌龟棋(C++)

ChoSeitaku·2025-04-10 16:31

每日一题（小白）动态规划篇9

遇见难题最主要是什么？最重要的就是读懂题意我们可以这样想，相当于大叔卖包子，每个笼子放的数量不同，顾客可能提出各种各样的要求，现在我们已经知道大叔一共有多少种笼子数目，要我们去求出大叔能不能满足的顾客，如果不能满足的顾客无限多就输出INF。类似于此如果有1肯定是满足所有的，如过是2和3肯定能满足2+2，2+3，3+3，2+2+2，2+2+3。。。等，也就是说我们永远是在满足的条件上依次去加接下来的

烁347·2025-04-10 13:41

数据结构 leetcode 刷题顺序

然后再开始尝试实现对应类型的算法题目，如回溯算法，贪心算法，动态规划，图论；基础的数据结构，推荐卡尔的：代码随想录：https://programmercarl.com/；算法部分，卡尔的内容结合：https

ZhengXinTang·2025-04-10 11:31

Codeforces Round 946 (Div. 3)Codeforces Round 946 (Div. 3) 动态规划dp 01背包

Problem-E-Codeforces从第二天开始每天加x块钱。一共m天，每天都有一个商品，价格c[i]，价值h[i]。问最后最多买多少h。本题就是在01背包上限制了个我们有的钱数。那这怎么办呢？其实我们可以问题分离，先把所有最优状态求出来，然后检查是否可行即可。dp[i]表示购买价值到i时，消耗的最少钱数。那么i-h[j]就是买这个商品j前的总价值，dp[i-h[j]]就是已经花的钱，而总钱数

DBWG·2025-04-10 09:16

【leetcode hot 100 118】杨辉三角

解法一：动态规划classSolution{publicList>generate(intnumRows){LinkedList>result=newLinkedListrow=newLinkedList

longii11·2025-04-09 19:38

【蓝桥杯】动态规划：路径问题+经典模型

1.网格路径计数（含障碍物）1.1.问题描述给定一个mxn的网格，其中某些格子有障碍物不能通过。机器人从左上角(0,0)出发，每次只能向右或向下移动一步，问到达右下角(m-1,n-1)有多少条不同的路径？输入格式：第一行：两个整数m和n（1≤m,n≤100），表示网格的行数和列数接下来m行：每行n个整数（0或1），0表示可通过的空格子，1表示障碍物输出格式：一个整数，表示不同路径的数量示例输入：3

是Winky啊·2025-04-09 09:09

【附源码】Python ：打家劫舍

系列文章目录Python算法学习：打家劫舍问题文章目录系列文章目录一、算法需求二、解题思路三、具体方法+源码方法1：动态规划（自底向上）方法2：动态规划（自顶向下）方法3：优化的动态规划方法4：递归总结一

爱吃饭团的饭桶·2025-04-09 04:05

【附源码】Python ：斐波那契数列（10种方法计算第n项）

系列文章目录Python算法学习：斐波那契数列（10种方法计算第n项）文章目录系列文章目录一、算法需求二、方法+源码方法1：递归方法2：迭代方法3：动态规划方法4：生成器方法5：矩阵快速幂方法6：闭包方法

爱吃饭团的饭桶·2025-04-09 04:05

每日一题（小白）动态规划篇8

找出最长的公共序列，结合前文简单一看就知道是给你两个字符串，找出大写字母开头且相同的字符串，大写字母后不限定必须紧跟之前的字母（可以跳着选取）——最长不连接子序列，那么首先我们必须处理好字符串，然后使用动态规划的方式寻找最长子序列

烁347·2025-04-08 18:01

字节工程师总结的LeetCode刷题笔记提供下载，太优秀了

比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基本上就可以AC了。整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索

跟着我学Java·2025-04-08 17:54

动态规划——买卖股票的最佳时机含手续费

题目给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例1：输入：prices=[1,3,2,8,4,9],fe

liu_jie_bin·2025-04-08 14:05

动态规划——买卖股票的最佳时机系列题

买卖股票有一系列题目以下是我找出它们之间的区别：第一题，只能买一次，从最低价入手，最高价卖出第二题，可以买无数次，但买了之后，必须卖出之后，再来重新买入，再卖出。第三题，只能买两次，但买了之后，必须卖出之后，再来重新买入，再卖出。第四题，，只能买k次，k为既定数值，但买了之后，必须卖出之后，再来重新买入，再卖出。第五题，可以买无数次，但在完成一次交易之后，存在一天的冷冻期，交易状态为:[买入,卖出

信管2102谢青海·2025-04-08 14:02

动态规划之编辑距离

思考：我们可以从题目中给出的6种操作描述，找到递归式，比如复制操作是i和j都增加1。那么递归式就是c[i][j]=c[i-1][j-1]+cost[COPY]。c[i][j]表示从字符串i复制到字符串j所需要的总代价。其他操作类似。递归式如下：代码如下：#includeusingnamespacestd;enum{COPY,REPLACE,DELETE,INSERT,TWIDDLE,KILL,EN

Flammable_ice·2025-04-08 10:06

动态规划与贝尔曼方程 —— 理论、案例与交互式 GUI 实现

目录动态规划与贝尔曼方程——理论、案例与交互式GUI实现一、引言二、动态规划基本原理2.1动态规划的思想2.2贝尔曼方程2.3值迭代与策略迭代三、贝尔曼方程的数学推导3.1最优性原理3.2离散时间问题中的贝尔曼方程

闲人编程·2025-04-08 10:05

动态规划---编辑距离

说明编辑距离序列问题算是动态规划问题中的一个小分支，这里单独写一篇文章介绍。至于动态规划基础问题和详细的处理步骤我在我的另一篇文章中详细介绍过。具体解决步骤请移步观看——动态规划基础篇。

路上阡陌·2025-04-08 10:34

完全背包问题---动态规划

什么是完全背包问题？有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。完全背包的二维解法递归五部曲：确定dp数组以及下标的含义：用二维数组dp[i][j]表示前i个物品在容量j时的最大价值，每个

皮卡兔子屋·2025-04-08 01:10

LeetCode回文串专题——最长回文子串，分割回文串

分割回文串题目描述算法思路与代码实现LeetCode#132——分割回文串II题目描述算法思想与代码实现LeetCode#1278分割回文串III题目描述算法描述与代码实现前言字符串是算法中常考的数据类型，回溯或动态规划是解决这类问题的常用算法

乾小二·2025-04-08 01:39

分割回文串 II—字符串动态规划

题目概述题目链接：点我做题题解一、普通动态规划 还是那句话，字符串类的动态规划可以考虑往考虑前i个字符的反应问题的状态靠，比如本题，定义f(i)f(i)f(i)为考虑字符串s的前i个字符分割为回文子串的最小分割数

魔术师的徒弟·2025-04-08 01:38

【动态规划】友好城市

友好城市题解题目传送门友好城市-AcWing一、题目重述Palmia国有一条横贯东西的大河，南北两岸各有N个位置不同的城市。北岸每个城市在南岸有且仅有一个友好城市，且这些配对各不相同。现在要在这些友好城市对之间建立直线航道，要求任意两条航道不能相交。求最多能批准多少条航道的建设申请。二、题目分析这个问题可以转化为：在给定的城市对中，选择尽可能多的对，使得这些对按照某一岸排序后，另一岸的坐标是严格递

hongjianMa·2025-04-07 23:26

（蓝桥杯）动态规划蓝桥杯竞赛指南：动态规划解决最少钞票数问题（超详细解析+代码实现）

问题描述近期，黄开的银行新发行了一种面额为4的钞票，使得钞票种类增至5种：20、10、5、4和1元。银行在发钞时十分“节俭”，当有客户取钱时，需要以最少的钞票数来满足取款金额。问题要求：对于给定的金额n（1≤n≤10000），求出凑成该金额所需的最少钞票数量。输入格式：输入包含不超过10组测试数据，每组数据给出一个整数n。输出格式：对每组测试数据输出一个整数，表示最少所需钞票数。输入样例： 20

不会算法的小灰·2025-04-07 22:17

LeetCode--买卖股票的最佳时机Ⅲ--动态规划

一、题目解析二、算法原理这道题跟另外的几道股票问题分析方式相似，区别主要就在于该题规定我们最多可以完成两笔交易，那么我们就可以定义二维数组f[][]，g[][]。f[i][j]表示在第i天后我们手中持有股票且交易次数为j时的最大利润，g[i][j]表示在第i天后我们手中不持有股票且交易次数为j时的最大利润。据题意我们可以画出以下状态机：值得注意的是我们的纵坐标是从0开始的所以填表过程中可能越界，需

小五Z·2025-04-07 20:40

回文串问题------动态规划

例如：21动态规划解法状态定义dp[i][j]

对方正在长头发丿·2025-04-07 15:36

蓝桥杯（数字三角形）------动态规划

题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过1。输入描述输入的第一行包含一个整数N(1≤N≤100)，表示三角形的行数。下面的N行给出数字三角形。数字三角形上的数都是0至

对方正在长头发丿·2025-04-07 15:36

Leetcode 3505. Minimum Operations to Make Elements Within K Subarrays Equal

MinimumOperationstoMakeElementsWithinKSubarraysEqual1.解题思路2.代码实现题目链接：3505.MinimumOperationstoMakeElementsWithinKSubarraysEqual1.解题思路这一题大的思路上不难想到就是一个动态规划的思路

Espresso Macchiato·2025-04-07 13:53

华为OD机试 - 查找重复代码 - 动态规划（Python/JS/C/C++ 2025 A卷 100分）

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

哪吒·2025-04-07 11:10

华为OD机试 - 跳格子2 - 动态规划（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同

哪吒·2025-04-07 10:06

华为OD机试 - 通过软盘拷贝文件 - 动态规划（Python/JS/C/C++ 2025 A卷 200分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。

哪吒·2025-04-07 10:35

解密强化学习心脏：从动态规划到Q-Learning的价值函数进化史

目录价值函数：强化学习的罗盘求解价值函数的经典之路：动态规划从经验中学习：蒙特卡洛方法步步为营的智慧：时序差分学习终极武器？

海棠AI实验室·2025-04-06 22:49

大厂算法面试 7 天冲刺：第5天- 递归与动态规划深度解析 - 高频面试算法 & Java 实战

第5天：递归与动态规划深度解析-高频面试算法&Java实战1.递归&动态规划核心概念1.1递归（Recursion）递归是一种通过函数调用自身来解决问题的方法，通常用于分解大问题为子问题。

工一木子·2025-04-06 20:33

【动态规划】最长公共子序列模板

最长公共子序列题目传送门：AcWing897.最长公共子序列一、题目描述给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串的最长长度。输入格式：第一行包含两个整数N和M。第二行包含一个长度为N的字符串A。第三行包含一个长度为M的字符串B。输出格式：输出一个整数，表示最长公共子序列的长度。数据范围：1≤N,M≤1000输入样例：45acbdabedc输出样例：3二、题目分

hongjianMa·2025-04-06 14:28

LeetCode 热题 100_打家劫舍（83_198_中等_C++）(动态规划)

LeetCode热题100_打家劫舍（83_198）题目描述：输入输出样例：题解：解题思路：思路一（动态规划（一维dp数组））：思路二（动态规划（滚动数组））：代码实现代码实现（思路一（动态规划（一维dp

Dream it possible！·2025-04-06 11:40

贪心算法之活动安排问题

贪心算法与动态规划算法的差异：贪心选择性质贪心算法的两个性质：（1）贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。

jackson61·2025-04-06 08:48

青少年编程与数学 02-016 Python数据结构与算法 01课题、算法

青少年编程与数学02-016Python数据结构与算法01课题、算法一、算法的定义二、算法的设计方法1.分治法2.动态规划法3.贪心算法4.回溯法5.迭代法6.递归法7.枚举法8.分支定界法三、算法的描述方法

明月看潮生·2025-04-06 06:33

Needleman-Wunsch 算法（C++实现）

该算法是生物信息学中用于比较两个DNA、RNA或蛋白质序列的经典算法，通过动态规划找到最优的全局比对。问题描述给定两个生物序列seq1和seq2，如何找到它们的最优全局比对，使得比对得分最大化？

饕餮怪程序猿·2025-04-05 19:54

动态规划练习题③

2915.和为目标值的最长子序列的长度给你一个下标从0开始的整数数组nums和一个整数target。返回和为target的nums子序列中，子序列长度的最大值。如果不存在和为target的子序列，返回-1。子序列指的是从原数组中删除一些或者不删除任何元素后，剩余元素保持原来的顺序构成的数组。示例1：输入：nums=[1,2,3,4,5],target=9输出：3解释：总共有3个子序列的和为9：[4

noruta·2025-04-05 19:23

洛谷最大子段和（动态规划入门问题）

题目描述给出一个长度为n的序列a，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度n。第二行有n个整数，第i个整数表示序列的第i个数字ai。输出格式输出一行一个整数表示答案。输入输出样例输入72-43-12-43输出4说明/提示样例1解释选取[3,5]子段{3,−1,2}，其和为4。数据规模与约定对于40%的数据，保证n≤2×103。对于100%的数据，保证1≤n≤

自由随风飘·2025-04-05 19:21

【蓝桥杯】算法笔记2

这篇文章主要记录动态规划方面的学习。动态规划的核心思想：把大问题分解成小问题，记住小问题的解，避免重复计算。

是Winky啊·2025-04-05 07:01

⭐算法OJ⭐字符串与数组【动态规划 DP】（C++实现）最长公共子序列 LCS + 最短公共超序列 SCS

动态规划（DynamicProgramming,DP）在字符串数组相关的算法题中应用广泛，尤其是在解决子序列、子串、编辑距离、匹配等问题时。

Vitalia·2025-04-05 05:20

蓝桥杯常用算法介绍：动态规划（DP）

动态规划是一种通过将复杂问题分解为重叠子问题，并记录子问题解来避免重复计算的方法。其核心是状态定义和状态转移方程。在竞赛中，DP常用于解决最优化问题（如最大值、最小值）或计数问题（如路径总数）。

启诚科技·2025-04-05 05:48

⭐算法OJ⭐寻找最短超串【动态规划 + 状态压缩】（C++ 实现）Find the Shortest Superstring

Givenanarrayofstringswords,returnthesmalleststringthatcontainseachstringinwordsasasubstring.Iftherearemultiplevalidstringsofthesmallestlength,returnanyofthem.Youmayassumethatnostringinwordsisasubstrin

Vitalia·2025-04-05 05:47

动态规划，如何应用动态规划解决实际问题？

一、动态规划核心概念动态规划是一种分阶段解决问题的数学方法，它将复杂问题分解为更小的子问题，通过存储子问题的解来避免重复计算。

程序员黄同学·2025-04-04 20:49

1.3 斐波那契数列模型：LeetCode 746. 使用最小花费爬楼梯

动态规划解最小花费爬楼梯问题：LeetCode746.使用最小花费爬楼梯1.题目链接LeetCode746.使用最小花费爬楼梯题目要求：给定一个整数数组cost，其中cost[i]是从楼梯第i阶向上爬所需支付的费用

熊峰峰·2025-04-04 09:32

代码随想录Day30

Day30动态规划part0301背包问题二维题目描述小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。

好像也没那么热爱·2025-04-04 09:31

代码随想录Day31

Day31动态规划part04LeetCode1049.最后一块石头的重量II题目描述有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。

好像也没那么热爱·2025-04-04 08:29

动态规划：完全背包问题----中专生刷算法

需要基础:闫氏dp分析法，01背包问题先去看一下01背包问题，再看完全背包动态规划:选择dp及优化01背包问题-CSDN博客做过01背包问题的同学会发现,完全背包问题的代码在01背包基础上改动很小，但是里面的思想

XYY369·2025-04-02 23:25

代码随想录打卡Day43

300.最长递增子序列这道题之前做过，但是不是用动态规划的思路做的（当时用的啥思路也忘干净了，无语(ˉ▽ˉ；)…），这道题我一开始构造的dp数组的含义是：在考虑下标在[0,i]范围内，所能得到的最长递增子序列的长度为

编程绿豆侠·2025-04-02 02:25

Leetcode 3500. Minimum Cost to Divide Array Into Subarrays

MinimumCosttoDivideArrayIntoSubarrays1.解题思路这一题非常惭愧，没有自己搞定，基本是抄的大佬们的代码，甚至抄完之后还是没完全理解，非常惭愧……整体这一题的思路还是比较简单的，就是一个动态规划

Espresso Macchiato·2025-04-01 21:19

蓝桥杯质数拆分

蓝桥杯质数拆分-动态规划题目描述动态规划题目描述题目传送门题目的大意就是将2019拆分成质数相加的形式由多少种方法动态规划这道题其实类似于0-1背包问题，设立数组dp[i][j],在前i个质数中能够构成和为

Mondayismyday·2025-04-01 06:26

leetcode hot100 多维动态规划

1️⃣2️⃣多维动态规划（区间DP、状态机DP）62.不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。

yadanuof·2025-04-01 02:33

【算法】动态规划 - 背包问题总结（二）

概述上一篇博客讲到了背包问题中的01背包问题，今天这篇博客继续介绍背包问题中的完全背包问题。首先回顾一下背包问题，背包问题解决的是：一共有N件物品，有一个容积为V的背包，第i个物品有两个属性：体积v[i]和价值w[i]，在背包能装下的前提下，能装的物品最大价值是多少。完全背包完全背包问题的关键是，每个物品有无限个。状态转移方程根据上次求解01背包的思路，求解完全背包也需要分成两个部分，分别是状态表

妄想的男孩·2025-03-31 20:48

推荐频道

LeetCode#动态规划