LC动态规划

数据结构与算法-09贪心算法&动态规划

贪心算法&动态规划1贪心算法介绍贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。

阿诚学java·2025-07-23 21:24

Agent架构与工作原理：理解智能体的核心机制

规划可以是：短期规划：针对当前步骤的即时决策长期规划：面向整体目标的战略性规划动态规划：根据执行结果实时调整计划2.记忆模块

hdzw20·2025-07-23 18:36

算法工程师必备：数据结构10大经典算法详解

、经典算法、时间复杂度、应用场景、代码实现摘要：本文是算法工程师的“算法工具箱”指南，系统讲解数据结构领域最核心的10大经典算法（快速排序、归并排序、二分查找、深度优先搜索DFS、广度优先搜索BFS、动态规划

数据结构与算法学习·2025-07-22 20:15

C# 实现：动态规划解决 0/1 背包问题

今天，我们将深入探讨0/1背包问题，并通过动态规划方法给出一种高效的解决方案。0/1背包问题0/1背包问题的基本描述是：给定一个容量为C的背包。有n个物品，每个物品有一个重量w[

江沉晚呤时·2025-07-22 19:42

动态规划入门（LIS模板）

动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法能用动态规划解决的问题，需要满足三个条件：最优子结构，无后效性和子问题重叠目录最长上升子序列（LIS）基本思路最长上升子序列贪心优化

·2025-07-22 16:21

章节十四：乱序中的“指挥家”：堆排序奥义 - (堆排序 / Heap Sort)

前面我们聊了各种数据结构和算法，从基础的排序查找，到复杂的图算法、动态规划，再到巧妙的Trie树和布隆过滤器。

杨小扩·2025-07-22 15:45

二叉树：LC222，完全二叉树的节点个数

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;*this

小易学编程·2025-07-22 11:18

编辑距离（Edit Distance）| 动态规划详解

插入一个字符删除一个字符替换一个字符✅示例输入：word1="horse",word2="ros"输出：3解释：horse->rorse(替换h为r)rorse->rose(删除r)rose->ros(删除e)解题思路：动态规划

·2025-07-21 15:58

c语言找出递增子数组的长度,C语言实现最长递增子序列问题的解决方法

比如输入1375输出3算法解决思路：利用动态规划的思想，以序列的每个点最为最右端，找出每个点作为最右端时的子序列长度的最大值，即问题的求解。

梁肖松·2025-07-21 08:07

LeetCode第337题_打家劫舍III

LeetCode第337题：打家劫舍III文章摘要本文详细解析LeetCode第337题"打家劫舍III"，这是一道中等难度的二叉树动态规划问题。

@蓝莓果粒茶·2025-07-21 08:06

LeetCode(Java)

https://leetcode-cn.com70.爬楼梯题目地址：https://leetcode-cn.com/problems/climbing-stairs/submissions/解题思路：最简单的动态规划题目

·2025-07-21 06:57

算法：动态规划洛谷 P8776 [蓝桥杯 2022 省 A] 最长不下降子序列

思路：首先，这题你得先会（nlogn）复杂度的求最长不下降子序列方法。我们可以直接让k个数从下标为1开始，滑动到末端，这k个数就不用看它，因为我们把他设置成k个数后面的数，所以答案先加上k，然后我们看预处理每一个数从他开始（包括这个数）后面的最长不下降子序列，把长度放入b数组中，这样我们答案就是k加上b【k+1】，然后我们看k前面的数，k前面的数不是让答案加上前面的最长不下降子序列，因为此时我们有

健仙·2025-07-21 00:08

算法竞赛备赛——【图论】求最短路径——Floyd算法

floyd算法基于动态规划应用：求多源最短路时间复杂度：n^3dijkstra：不能解决负边权floyd：能解决负边权不能解决负边权回路问题求最短路径：dijkstrabfsfloyd思路1.让任意两点之间的距离变短

Aurora_wmroy·2025-07-21 00:07

爬楼梯——动态规划

文章目录题目一解法一：动态规划题目二解法：题目一假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

不吃鱼的猫·2025-07-21 00:35

动态规划之爬楼梯

-1阶+1阶+1阶-1阶+2阶-2阶+1阶第一种方法动态规划1.确定dp数组dp[i]爬到第i层楼梯，有dp[i

·2025-07-20 23:03

力扣第70题：爬楼梯动态规划DP入门（C++）

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶思路什么叫动态规划？我们分割原始问题为多个子问题，在遍历数据的过程中，如果能根据之前得到的信息动态解决当前的子

Daking-·2025-07-20 23:31

Java数据结构与算法(爬楼梯动态规划)

前言爬楼梯就是一个斐波那契数列问题，采用动态规划是最合适不过的。

盘门·2025-07-20 23:30

爬楼梯（动态规划）

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶c初解（动态规划）：classSolution{public:intclimbStairs(intn){//处

AWEN_33·2025-07-20 23:56

经典动态规划

最长上升子序列](https://www.luogu.com.cn/problem/B3637)题目描述这是一个简单的动规板子题。给出一个由n(n≤5000)n(n≤5000)n(n≤5000)个不超过10610^6106的正整数组成的序列。请输出这个序列的最长上升子序列的长度。最长上升子序列是指，从原序列中按顺序取出一些数字排在一起，这些数字是逐渐增大的。输入格式第一行，一个整数n，表示序列长度

·2025-07-20 21:47

【动态规划】线性DP1——经典回顾

【动态规划】系列文章线性DP1.【动态规划】线性DP1——经典回顾2.

·2025-07-20 21:47

区间DP 石子合并 C++

区间DP是一种动态规划的方法，用于解决涉及区间的问题。它通常应用于需要确定区间的最优解或最值的情况下。石子合并问题是一个经典的区间DP问题，可以用区间DP方法解决。

小超超爱学习9937·2025-07-20 20:38

五大编程竞赛平台终极对比

LeetCode的题目涵盖各种主题，包括数组、字符串、树、动态规划等。LeetCode支持多种编程语言，包括C++，并提供在线代码编辑器和即时反馈。

2401_86601498·2025-07-20 18:54

代码随想录算法训练营总结篇

第一次接触卡哥的课程是在大二上，当时做N皇后的题目看到卡哥的视频觉得大受裨益，就想着有时间能够刷完卡哥录制的整期课程，后面有算法训练营的监督让我很幸运地坚持了六十天，学到了很多东西，像贪心算法、动态规划

m0_74934708·2025-07-20 11:04

Leetcode3202. 找出有效子序列的最大长度 II

EverydayaLeetcode题目来源：3202.找出有效子序列的最大长度II解法1：动态规划本题是选与不选的子序列问题，可以尝试给出这样的状态定义：dp[i][j]：以nums[i]结尾模k后值为

·2025-07-19 10:34

【华为机试】HJ61 放苹果

文章目录HJ61放苹果描述输入描述输出描述示例1示例2解题思路算法分析问题本质分析状态定义与转移递推关系详解动态规划表构建算法流程图示例推导过程代码实现思路时间复杂度分析关键优化点边界情况处理递归解法对比实际应用场景测试用例分析算法特点数学原理完整题解代码

不爱熬夜的Coder·2025-07-12 15:47

2025B卷 - 华为OD机试七日集训第2期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、数组第3天、双指针第4天、贪心算法第5天、字符串处理第6天、深度优先搜索DFS第7天、动态规划六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-

·2025-07-10 04:36

华为OD机试专栏--1.3 算法基础：1.3.3 动态规划入门

目录1.3算法基础1.3.3动态规划入门一、动态规划的核心思想1.1什么是动态规划？

xiaoheshang_123·2025-07-10 02:27

贪心算法与动态规划入门

前端面试通关指南专栏主页前端面试专栏规划详情贪心算法与动态规划入门在计算机科学领域，算法是解决问题的核心工具。而贪心算法与动态规划作为两种重要的算法设计策略，广泛应用于优化问题中。

·2025-07-10 02:54

LeetCode题解---＜接雨水＞

文章目录题目法一：动态规划关于动态规划完整代码简单易理解版：官方代码：题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

·2025-07-09 21:59

算法设计与分析：分治、动态规划与贪心算法的异同与选择

分治法、动态规划和贪心算法都是基于“原问题”和“子问题”概念的强大策略，但它们在处理子问题的方式、相互关系以及最终解决方案的保证上存在本质区别。理解这些差异对于选择最适合特定问题的算法至关重要。

vortex5·2025-07-09 13:35

集训DAY7之线性dp与前缀优化/stl优化

集训DAY7之线性DP与前缀优化/STL优化目录DP的概念与思想核心DP的题目类型线性DP详解DP的优化策略后记DP的概念与思想核心DP的定义DP也就是动态规划(DynamicProgramming)是求解决策过程最优化的过程动态规划主要用于求解以时间划分阶段的动态过程的优化问题

心之所向凉月空·2025-07-09 07:48

华为OD机试 - 取零食 - 动态规划（Python/JS/C/C++ 2024 E卷 100分）

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

哪吒·2025-07-09 06:42

深入DP！！！！！！！！！！！！！！-----------------------“DP就像人生：你的当前状态由过去的选择决定，而你的选择将影响未来状态。定义好你的状态转移方程，找到最优的人生路径！“

"动态规划不是魔法，而是将大问题拆解成小问题的艺术"——一位ACMer的深夜顿悟暑假集训我们过关斩将，来到了线性动态规划和前缀优化这里，不好，是让人心惊胆战的DP！！！

zwenqiyu·2025-07-08 21:48

【工具】Eclipse：一个用于对两个或多个非靶向液相色谱-质谱代谢组学数据集进行比对的 Python 软件包

文章目录介绍代码参考介绍非靶向液相色谱-串联质谱（LC-MS）代谢组学数据集蕴含着大量信息，但在分析和处理过程中却面临诸多挑战。

生信学习者1·2025-07-08 11:43

三种方法详解最长回文子串问题

文章目录题目描述方法一：动态规划状态转移方程：状态转移公式：代码实现：使用滚动数组优化空间方法二：中心扩展法核心思想算法步骤代码实现复杂度分析方法三：马拉车算法算法思路代码实现复杂度分析三种方法对比回文子串是字符串处理中的经典问题

·2025-07-08 10:33

力扣第 70 题：爬楼梯问题（Climbing Stairs）

二、解题思路这个问题可以用递归+记忆化的方式解决，本质是一个动态规划问题。1.状态定义定义dp[i]dp[i]dp[i]表示爬到第iii级台阶的方法数。2.状态转移方程

·2025-07-08 10:32

力扣第70题爬楼梯 c++ 动态规划基础题

·2025-07-08 09:01

算法45：动态规划专练(力扣70: 爬楼梯力扣746：使用最小花费爬楼梯)

力扣70题：爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶分析：1.如果有1个楼梯，那只能走1步登顶。1中方法2.如果有2个楼梯。a.我们可以一次走一

适合java程序员的算法·2025-07-08 09:00

【一起来学AI大模型】算法核心：数组/哈希表/树/排序/动态规划（LeetCode精练）

以下是五大核心算法的重点解析和LeetCode经典题解，包含最优解法和模板代码：一、数组操作（双指针/滑动窗口）核心思想：通过索引指针高效遍历与操作数组1.移动零（No.283）defmoveZeroes(nums):slow=0forfastinrange(len(nums)):ifnums[fast]!=0:nums[slow],nums[fast]=nums[fast],nums[slow]

运器123·2025-07-08 00:16

学Simulink——整流器场景：基于Simulink的单相全桥可控硅整流器仿真建模

——整流器场景：基于Simulink的单相全桥可控硅整流器仿真建模一、背景介绍二、系统结构设计三、建模过程第一步：创建新Simulink项目第二步：添加主要模块1.交流电源2.单相全桥可控硅整流器3.LC

xiaoheshang_123·2025-07-07 15:42

区间动态规划

目录一.区间dp简介二.模板代码三.典型例题（1）P4170[CQOI2007]涂色-洛谷三.总结一.区间dp简介区间dp：就是对于区间的一种动态规划，它将问题划分为若干个子区间，并通过定义状态和状态转移方程来求解每个子区间的最优解

Luther coder·2025-07-07 04:27

贪心算法 greedy algorithm

贪心算法和动态规划都常用于解决优化问题。它们之间存在一些相似之处，比如都依赖最优子结构性质，但工作原理不同。动态规划会根据之前阶段的所有决策来考虑当前决策，并使用过去

yuebo_zhao·2025-07-07 02:45

（包括高精度，排序，枚举，二分，搜索，动态规划等）

【归纳】C++入门算法模版总结（包括高精度，排序，枚举，二分，搜索，动态规划等）（超级详细！！！）0.前言1.高精度1.1.单独实现1.1.1.高精度加法1.1.2.高精度

·2025-07-06 22:45

最长回文子串-leetCode-005

针对这个问题，共有四种解法，分别是暴力法，中心拓展法，动态规划，Manacher算法解法一：暴力法思路：枚举所有可能的子串，然后判断每个子串是否是回文串，最后找出最长的回文子串。

·2025-07-06 20:03

2025年- H93-Lc201-- 64.最小路径和(多维动态规划）--Java版

1.题目描述2.思路（1）dp含义：dp[i][j]以i-1的word1字符串和j-1的word2字符串的最少操作次数。（2）递推公式：1）word1[i-1]和word2[j-1]相等的情况此时的字符串是不需要操作，i-2和j-2的操作次数与（i-1和j-1）的操作次数相等dp[i][j]=dp[i-1][j-1]2）word1[i-1]和word2[i-1]不相等的情况删除和添加是互逆的，操作

豆包版：每天进步一点点·2025-07-06 20:29

算法理论知识

算法理论知识排序二分查找冒泡排序插入排序选择排序快速排序堆排序希尔排序归并排序基数排序动态规划排序二分查找start=0end=len(list)mid=(start+end)//2冒泡排序每次都是相邻元素两两比较并交换位置

Victor Zhong·2025-07-06 19:53

2025年- H90-Lc198-- 1143. 最长公共子序列(多维动态规划）--Java版

1.题目描述2.思路每个格子dp[i][j]都表示：从字符串开头开始，分别取前i个字符和前j个字符之间的最优子结构（最长公共子序列的长度）最终的dp[m][n]表示的就是：“从头到尾整个text1和text2的最长公共子序列长度”。答：不需要，因为我们构造dp[i][j]的时候，就是按“从左上到右下”的顺序，逐步比较两个字符串的公共子序列长度。3.代码实现classSolution{publici

·2025-07-06 19:20

动态规划、背包问题入门

目录1、动态规划定义2、数塔问题题目描述：思路：代码实现：3、最长有序子序列问题描述：代码实现：动态规划基本思想特点4、背包问题①01背包问题空间复杂度优化②完全背包③多重背包二进制优化④二维费用背包1

2303_Alpha·2025-07-06 18:38

力扣网编程121题：买卖股票的最佳时机之动态规划（简单）

一.简介前一篇文章使用贪心算法实现了力扣网上121题：买卖股票的最佳时机，文章如下：力扣网编程189题：买卖股票的最佳时机之贪心算法（简单）-CSDN博客本文使用动态规划实现该题目。

魏劭·2025-07-06 17:30

[力扣]第55题- 跳跃游戏[动态规划]

[力扣]第55题-跳跃游戏[动态规划]本题的难度较低，需要考虑的情况比较少。

卡瓦博格-·2025-07-06 17:28

推荐频道