LeetCode#动态规划

动态规划不再难：一步一步教你攻克经典问题 (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

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

蓝桥杯 摆动序列 O(1)解决

算法训练摆动序列时间限制：1.0s内存限制：512.0MB锦囊1状态压缩的动态规划。
_Mikan·2025-05-09 06:00

hot100—84.完全平方数

方法一：动态规划思路及算法我们可以依据题目的要求写出状态表达式：f[i]表示最少需要多少个数的平方来表示整数i。这些数必然落在区间[1,i]。
化作晚霞·2025-05-09 00:18

代码随想录算法训练营 Day35 动态规划Ⅲ 0-1背包问题

动态规划背包问题（0-1背包问题）0-1背包：n个物品，每个物品只有一个完全背包：n种物品，每个物品有无限个多重背包：n种物品，每个物品个数不相同暴力解法场景题目类型给出表格，背包最大容量n，说怎么装利益最大化重量价值物品
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day38 动态规划Ⅵ 完全背包应用 多重背包

动态规划组合与排列DP求组合数是外层遍历物品，内层遍历背包DP求排列数是外层遍历背包，内层遍历物品多重背包多重体现在多个0-1背包，一个物品是有限个的背包问题有N种物品和一个容量为V的背包。
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day39 动态规划Ⅶ 打家劫舍

动态规划题目198.打家劫舍-力扣（LeetCode）Dp容量为nums.Size()+1，表示dp时打劫前i房子最大金币，前一个房子是nums[i-1]1.Dp表示打劫前i房子获得的最大金币2.递推公式
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day40 动态规划Ⅷ 股票问题

动态规划题目121.买卖股票的最佳时机-力扣（LeetCode）使用二维dp数组表示1.dp[i][0]表示持有股票的最大金额，dp[i][1]表示不持有股票的最大金额，表示盈利结果2.递推公式由前一天持有金额和是否买股票决定决定是否花钱买入股票
JK0x07·2025-05-08 21:02

Java语言常用的算法

动态规划算法：背包问题、最长公共子序列、最长上升子序列等。贪心算法：最小生成树、单源最短路径等。分治算法：快速排序、归并排序等。网
TPBoreas·2025-05-08 17:04

动态规划之乌龟棋

题目描述：小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。
m0_74831908·2025-05-08 15:17

动态规划之花园

题目描述小L有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为1∼n。花园1和n是相邻的。他的环形花园每天都会换一个新花样，但他的花园都不外乎一个规则：任意相邻m个花圃中都只有不超过k个C形的花圃，其余花圃均为P形的花圃。例如，若n=10,m=5,k=3，则CCPCPPPPCC是一种不符合规则的花圃。CCPPPPCPCP是一种符合规则的花圃。请帮小L求出符合规则的花园种数对109+7取模的结果
m0_74831908·2025-05-08 14:14

十、动态规划算法学习2（代码随想录学习）

16.目标和leetcode链接思路：将数组分为左右两部分，左边部分为加，右边部分为减。假设左边和为x，右边和即为sum-x。因此target=x-(sum-x),那么x=(target+sum)/2。可将本题转换为求左半部分，即选取部分元素为x的情况总数。写法1：利用二维数组dp[i][j]表示在0-i中选择一些数之和正好为j的情况数初始化：第一行中，dp[0][nums[0]]=1第一列，由于
念秋乐晚·2025-05-08 08:06

动态规划背包问题

一、0-1背包问题0-1背包问题就是给定n个物品和一个容量为C的背包，物品i的重量是Wi,其价值是Vi。问：应该如何选择装入背包的物品，使总价值最大且总重量不超过C？1.确定状态表示dp[i][j]表示在背包容量为j时，从下标为0到i的物品里任意取的最大价值2.确定边界和遍历顺序我们最后要求的最大价值就是dp[4][10]的值，第一行和第一列都设置为0当作边界条件3.找到状态转移方程（核心）解释：
程序媛小盐·2025-05-07 11:56

Java详解LeetCode 热题 100(11):LeetCode 239. 滑动窗口最大值（Sliding Window Maximum）详解

）4.1思路4.2Java代码实现4.3代码详解4.4复杂度分析4.5适用场景5.解法三：双端队列（Deque）5.1思路5.2Java代码实现5.3代码详解5.4复杂度分析5.5适用场景6.解法四：动态规划法
全栈凯哥·2025-05-07 08:36

力扣118，1920题解

记录2525.5.6题目：思路：用一个二维数组dp[numRows][numRows]保存每一次动态规划的结果1.令dp[0][0]=1(第一列)2.找规律3.得到如下规律(以下情况均为列数大于1)if
wang__12300·2025-05-07 01:30

第36次CCF计算机软件能力认证 python 参考代码

题目列表1.移动2.梦境巡查（前缀和）3.缓存模拟（模拟+数据结构）4.跳房子方法一：动态规划方法二：BFS5.梦魔方法一：暴力模拟（适用于小规模）题目列表第36次CCF计算机软件能力认证1.移动思路分析
一杯水果茶！·2025-05-07 00:56

接雨水 经典面试题 双指针/动态规划

原题链接：Leecode42.接雨水参考官方解法：Leecode42.接雨水官方解法解法一：暴力超时classSolution{public:inttrap(vector&height){intn=height.size();intans=0;for(inti=1;i=0;j--)l=max(l,height[j]);for(intj=i;j&height){intres=0,n=height.s
自信的小螺丝钉·2025-05-06 23:46

NO.77十六届蓝桥杯备战|数据结构-单调队列|质量检测(C++)

单调队列解决的问题⼀般⽤于解决滑动窗⼝内最⼤值最⼩值问题，以及优化动态规划P1886滑动窗口/【模板】单调队列-洛谷窗⼝内最⼤值：从左往右遍历元素，维护⼀个单调递减的队列：当前元素进队之后，注意维护队列内的元素在
ChoSeitaku·2025-05-06 20:59

《算法导论(第4版)》阅读笔记：p7-p8

DNA测序问题(DynamicProgramming,动态规划)，寻找路径问题，加密问题，利益最大化问题(linearprogramming,线性规划)，最短路径问题(graph)，拓扑排序问题(topologicalsorting
·2025-05-06 12:17

动态规划问题递推公式大全(也叫状态转移方程，可直接查阅，持续更新)

动态规划问题通过直接思考并编程解决问题是很难的，而且十分费时间，所以我整理了一份动态规划递推公式大全，可用于直接查阅并直接套用进行编程，同时附加上完整代码，文章将分为一维和多维进行总结。
星光银河·2025-05-06 11:30

用二进制魔法解锁复杂问题：状态压缩动态规划实战揭秘

在C++算法的奇妙世界里，状态压缩动态规划就像一位神秘的魔法师，它挥舞着二进制的魔杖，将复杂的状态信息压缩成简洁的数字，让看似棘手的问题迎刃而解。
菜鸟破茧计划·2025-05-06 06:29

动态规划——线性DP

动态规划——线性DP最长不下降序列(LIS)暴力搜索：由可行的所有起点出发，搜索出所有的路径。
没没没没没超疯还是疯了·2025-05-06 02:02

动态规划--线性DP

正如之前在背包问题中所写到的，仍旧可以用状态表示和状态计算来解决注意:对于不同类的动态规划问题,核心解题步骤均为状态表示+状态计算,而如何在不同的题型中均捕捉到状态表示和状态计算的方法,才是需要通过刷题慢慢理解体会的例题洛谷
jerrylingj·2025-05-06 02:31

线性DP(动态规划)

一、概念1、动态规划不要去看网上的各种概念，什么无后效性，什么空间换时间，会越看越晕。
E___V___E·2025-05-06 02:00

洛谷 python P1802 5 倍经验日

背包问题通常可以将二维的动态规划数组压缩为一维数组。
Mayisssssss·2025-05-05 15:20

Leetcode 3538. Merge Operations for Minimum Travel Time

MergeOperationsforMinimumTravelTime1.解题思路2.代码实现题目链接：3538.MergeOperationsforMinimumTravelTime1.解题思路这一题思路上就是一个动态规划的思路
Espresso Macchiato·2025-05-04 20:48

LeetCode-96. 不同的二叉搜索树-Java-medium

题目链接法一（动态规划）/***动态规划*1.思路*假设n个节点存在BST的个数是G(n)*当1为根节点时，其左子树节点个数为0，右子树节点个数为n-1*当2为根节点时，其左子树节点个数为1，右子树节点个数为
happy life 2022·2025-05-04 07:53

动态规划2 · 子序列问题—dp/二分贪心

一：线性动态规划—最长不递增子序列—O(n²）以最长不递增子序列为例：1.不递增，即表示，子序列中某元素小于等于上一个元素；例如：{389，207，155，300，299，170，158，65}，其中最长不递增子序列为
Le_ee·2025-05-04 06:18

石子合并问题java_动态规划求石子合并问题

2.动态规划or贪心算法动态规划：用来求解最优性质的解，将原问题划分为若干个子问题，先求解子问题的解，由子问题的解求出原问题的解。这些子问题往往不互相独立，所以我们用一个表(在
爱范儿·2025-05-03 20:43

探索 C++ 石子合并问题：算法解析与代码实现

在算法学习的漫漫长路上，石子合并问题是一道极具代表性的经典题目，它不仅考验对动态规划算法思想的理解，还能让我们在实践中提升代码编写与问题解决能力。今天，咱们就借助C++这把利器，深入剖析石子合并问题。
SABL1N·2025-05-03 20:39

常见算法思维：解锁编程难题的六把钥匙

今天，就让我们一起探索六种常见的算法思维：分治法、迭代法、枚举法、回溯法、贪心法和动态规划。这些思维模式是程序员手中的利刃，能够帮助我们在面对各种难题时，迅速找到解决方案。
前端小巷子·2025-05-03 09:01

第十二届蓝桥杯 2021年省赛真题 (Java 大学A组) 第一场

C货物摆放暴力搜索缩放质因子#D路径搜索单源最短路径#E回路计数记忆化搜索#F最少砝码变种三进制#G左孩子右兄弟树形DP#H异或数列博弈论#I双向排序去冗操作填数游戏ChthollyTree#J分果果动态规划
肖有量·2025-05-03 00:28

从寿司拼盘到环形赛道：一文吃透区间与环形动态规划

这些生活中的小困惑，其实藏着计算机科学中重要的算法思想——区间与环形动态规划。今天，就让我们化身算法大厨，用代码翻炒出美味的解题思路！
菜鸟破茧计划·2025-05-02 20:31

动态规划算法精解（Java实现）：从入门到精通

一、动态规划概述动态规划（DynamicProgramming，DP）是一种解决复杂问题的高效算法，通过将问题分解为相互重叠的子问题，并存储子问题的解来避免重复计算。
yy鹈鹕灌顶·2025-05-02 11:00

spark SQL优化器catalyst学习

它使用了多种优化技术，包括基于规则的优化、基于代价的优化和动态规划等。我们写的SQL语句，会经过一个优化器(catalyst)，转化为RDD，交给集群执行。select*fromtable_a语法。
极度丶浚爱·2025-05-01 06:22

0-1背包问题动态规划、回溯法

第一行输入一个n，c，代表有n个物品背包容量为c接下来n行，每行输入wi，和vi其中0动态规划法二、回溯法一、动态规划法分析：动态规划的核心是找到状态转移方程
ײ＋[y_³√ײ]²=1·2025-05-01 06:18

算法 | 用贪心求解背包&动态规划、回溯、分支限界法求解0-1背包

背包问题普通背包：贪心时间复杂度:O(nlogn)首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止//program2.3背包问题#include#includeusingnamespacest
我推是大富翁·2025-05-01 06:48

还不会动态规划？那就进来看看吧

动态规划：用“备忘录”征服复杂问题的“人生哲学”相关系列文章链接:《贪心算法vs动态规划：“急性子”算法能不能赢？》《还不会动态规划？
coding随想·2025-05-01 06:47

【2025A卷】华为OD机试九日集训第1期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率（Python/JS/C/C++）

本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、逻辑分析第5天、逻辑分析第6天、逻辑分析第7天、双指针第8天、二叉树第9天、动态规划六
哪 吒·2025-05-01 00:12

从 “步步惊心” 到 “步步为赢”：揭秘线性动态规划的神奇魔法

在C++算法的江湖里，线性动态规划就像是一门高深的“步步为营”的武学秘籍。它能让你在面对复杂问题时，通过一步步的推导，找到最优解。今天，就让我们一起揭开它神秘的面纱！什么是线性动态规划？
菜鸟破茧计划·2025-04-30 22:57
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他