leetcode-动态规划

从leetcode518学习动态规划的完全背包问题

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件518.零钱兑换II-力扣（LeetCode）暴力枚举最直接的做法是dfs：intres=0;intchange(intamount,vector&coins){dfs(0,coins,amount);returnres;}voiddfs(intstartIdx,constvector&coins,intresidue){if(residu
坠金·2025-04-11 17:40

[日记]LeetCode算法·十七——动态规划② 01背包问题

101背包问题背包问题是动态规划的经典问题，而其中01背包又是基础中的基础。01背包问题:有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
Leafing_·2025-04-11 17:07

[leetcode]01背包问题

一.问题描述01背包问题是一个经典的组合优化问题，属于动态规划算法的典型应用场景。其问题描述如下：有一个容量为C的背包，以及n个物品，每个物品都有重量w[i]和价值v[i]。
亓才孓·2025-04-11 16:06

【动态规划】深入动态规划：连续子结构的算法剖析

文章目录前言例题一、最大子数组和二、环形子数组的最大和三、乘积最大子数组四、乘积为正数的最长子数组五、等差数列划分六、最长湍流子数组七、单词拆分八、环绕字符串中唯一的子字符串结语前言什么是是动态规划连续子数组
努力也学不会java·2025-04-11 10:56

数据结构与算法-动态规划-区间dp,状态机dp,树形dp

3-区间DP介绍通常用(dp[i][j])表示区间([i,j])上的某种最优值，比如(dp[i][j])可以表示从下标(i)到(j)的元素进行某种操作所得到的最大收益、最小花费等。状态转移方程：这是区间DP的关键。它描述了如何从较小的区间的最优解得到较大区间的最优解。例如，对于一个表达式求值问题，可能有(dp[i][j]=max{dp[i][k]+dp[k+1][j]+text{合并操作}(i,k
一个人在码代码的章鱼·2025-04-11 04:49

蓝桥杯补题 状态压缩DP

一开始一点头绪都没有，看了别人的题解发现是压状DP动态规划博大精深。。。。
qq_40164879·2025-04-10 23:46

NO.86十六届蓝桥杯备战|动态规划-01背包|采药|小A点菜|Cow Frisbee Team(C++)

背包问题是动态规划中最经典的问题，很多题⽬或多或少都有背包问题的影⼦。它的基本形式是：给定⼀组物品，每个物品有体积和价值，在不超过背包容量的情况下，选择物品使得总价值最⼤。
ChoSeitaku·2025-04-10 22:40

动态规划 —— 打家劫舍问题及其变式总结

前言除了爬楼梯类问题外，入门DP的另一大类即是打家劫舍问题。198.打家劫舍740.删除并获得点数2320.统计放置房子的方式数1608213.打家劫舍II3186.施咒的最大总伤害1841题单⬆️（0x3F总结版，特别鸣谢）例题：Leetcode198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间
Northern Light.·2025-04-10 20:58

【轨迹后端优化】PiecewiseJerkPathOptimizer多项式速度优化

系列文章目录文章目录系列文章目录PiecewiseJerkPathOptimizer多项式速度优化PiecewiseJerkPathOptimizer多项式速度优化算法理论：1、S-T图离散，动态规划（
RoboticsTechLab·2025-04-10 19:19

LeetCode——518. 零钱兑换 II(Coin Change 2)[中等]——分析及代码（Java）

LeetCode——518.零钱兑换II[CoinChange2][中等]——分析及代码[Java]一、题目二、分析及代码1.动态规划（1）思路（2）代码（3）结果三、其他一、题目给你一个整数数组coins
江南土豆·2025-04-10 17:11

LeetCode动态规划之贪心算法

LeetCode动态规划之贪心算法贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法还需要满足【贪心选择性质】什么是贪心选择性质呢，简单说就是：每一步都做出一个局部最优的选择，最终的结果就是全局最优
yyistiger·2025-04-10 17:41

518. Coin Change 2 [Medium]

本题当amount为0时，无论有没有硬币、几个硬币，都算有一种方案当没有硬币时，除非amount为0，否则0种方案//背包问题空间优化的动态规划，2ms，fasterthan100%classSolution
汋灼·2025-04-10 17:37

代码随想录算法训练营第三十三天|Day33 动态规划

62.不同路径https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html视频讲解：https://www.bilibili.com/video/BV1ve4y1x7Eu思路int**initDP(intm,intn){int**dp=(int**)malloc(sizeof(int*)*m);inti,j;fo
是糖不是唐·2025-04-10 16:01

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

线性dp是动态规划问题中最基础、最常⻅的⼀类问题。
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

leetcode-代码随想录-链表-环形链表Ⅱ

题目题目链接：142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是
luckyme_·2025-04-07 01:07

leetcode-代码随想录-链表-移除链表元素

题目链接：203.移除链表元素-力扣（LeetCode）给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]classSolution{public:ListNode*removeElements(ListNode*head,intval){}}
luckyme_·2025-04-07 01:07

解密强化学习心脏：从动态规划到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

代码随想录 leetcode-数据结构刷题笔记

文章目录一、数组1.1二分查找1.1.1二分查找1.1.2搜索插入位置1.1.3排序数组中查找元素第一和最后一个位置1.1.4x的平方根1.1.5有效的完全平方数1.2快慢指针1.2.1移除元素1.2.2删除有序数组中的重复项1.2.3移动01.2.4比较含退格的字符串1.2.5有序数组的平方1.3滑动窗口1.3.1长度最小的子数组1.3.2水果成篮1.3.3最小覆盖字串1.4螺旋矩阵二、链表2.
csdn_dzh·2025-04-05 22:35

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

该算法是生物信息学中用于比较两个DNA、RNA或蛋白质序列的经典算法，通过动态规划找到最优的全局比对。问题描述给定两个生物序列seq1和seq2，如何找到它们的最优全局比对，使得比对得分最大化？
饕餮怪程序猿·2025-04-05 19:54
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他