动态规划——树形

动态规划问题

动态规划问题最长回文子串题目:给你一个字符串s,找到s中最长的回文子串,并输出.(leetcode5)示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
慕雪_mx·2025-03-20 14:44

动态规划算法优化在资源分配问题中的应用

本文深入剖析动态规划算法在资源分配问题中的应用，详细阐述其基本原理与常规解法，针对常规解法的不足提出创新优化思路，并给出具体实现步骤。
suyang199312·2025-03-20 14:40

第十四届蓝桥杯省赛C++C组——子矩阵（蓝桥杯篇章完结撒花）

本来想写的速成日志也没写多少，cb国二，最后一题树形DP调了一小时发现h数组没置-1，最后无果，如果没马虎可能有国一水平了，正儿八经准备用了两个月，因为要考研，每天只学2-3小时的算法，一共刷了300多道题吧
Dawn_破晓·2025-03-20 10:12

动态规划 43. 最长回文子序列

动态规划43.最长回文子序列516.最长回文子序列-力扣（LeetCode）代码随想录难度5-中等太难了，依然不会做。
Mophead_Zarathustra·2025-03-20 06:32

【图论】并查集的学习和使用

是一种树形的数据结构，一般用来处理集合的合并，查询操作。举个例子告诉你1的父节点是22的父节点是34的父节点是56没有父节点那么可以画出三个集合，或者说是树。然后我们一般用并查集判断：
猪猪成·2025-03-20 02:06

Mininet树形拓扑解析

在Mininet中，tree,depth,fanout用于定义树形拓扑的参数，其中：depth：树的深度（层数），包括根节点所在的层。fanout：每层节点的分叉数（每个节点连接的子节点数量）。
漫谈网络·2025-03-19 22:59

动态规划 31. 股票问题总结（类别解析）

动态规划31.股票问题总结（类别解析）股票问题给我做的有一些混乱，因此本总结主要是借助GPT的帮助帮我解决下面的核心问题，也希望能通过这些示例与讲解，帮助各位快速厘清各种“股票问题”的通用DP思路。
Mophead_Zarathustra·2025-03-19 21:50

算法-动态规划-最大子数组和

力扣题目：53.最大子数组和53.描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：2
程序员南飞·2025-03-19 13:23

力扣刷题笔记_动态规划爬楼梯问题

方法一：1阶+1阶+1阶方法二：1阶+2阶方法三：2阶+1阶动态规划它的最优解可以从其子问题的最优解来有效地构建。第i阶可以由以
yma16·2025-03-19 11:33

蓝桥杯Python赛道备赛——Day7：动态规划（基础）

本博客就蓝桥杯中所涉及的动态规划基础问题进行讲解，包括：递推、记忆化搜索、最长公共子序列（LCS）和最长上升子序列（LIS）。
SKY YEAM·2025-03-19 04:25

通俗的方式解释“零钱兑换”问题

解题思路动态规划：使用动态规划是解决零钱兑换问题的常用方法。定义一个数组dp，其中dp[i]表示凑成金额i所需的最少硬币个数。
程序员龙一·2025-03-19 02:38

动态规划-第4篇

19.最⼤⼦数组和（medium）1.题⽬链接：53.最大子数组和-力扣（LeetCode）2..解法（动态规划）：算法思路：1.状态表⽰：对于线性dp，我们可以⽤「经验+题⽬要求」来定义状态表⽰：i.
藤椒味的火腿肠真不错·2025-03-18 23:49

【C#高级编程】—表达式树详解

表达式树是一种树形数据结构，它将代码（例如Lambda表达式）表示为对象。每个节点代表一个操作（例如加法、减法、调用方法等），而子节点代表操作的操作数。
_Csharp·2025-03-18 22:11

蓝桥杯Python赛道备赛——Day8：动态规划（基础）案例分析

本博客就上一期中讨论的蓝桥杯动态规划基础问题（包括：递推、记忆化搜索、最长公共子序列和最长上升子序列），给出了六个常见的案例问题。
SKY YEAM·2025-03-18 22:10

代码随想录第五十五天| 并查集理论基础 寻找存在的路径

原理讲解并查集的核心思想是通过一个数组来记录每个元素的父节点，从而形成一种树形结构。每个集合用一棵树来表示，树的根节点即为该集合的代表元素。具体来说：初始化：每
kill bert·2025-03-18 21:32

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

代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导
Rachela_z·2025-03-18 05:52

DeepSeek 助力 Vue3 开发：打造丝滑的表格（Table）之添加列宽调整功能,示例Table14_14树形数据的固定表头表格

创作不易，如果能帮助到大家或者给大家一些灵感和启发，欢迎收藏+关注哦目录DeepSeek助力Vue3开发：打造丝滑的表格（Table）之添加列宽调整功能,示例Table14_14树形数据的固定表头表格页面效果组件代码代码测试测试代码正常跑通
宝码香车·2025-03-18 05:22

算法——动态规划——买卖股票

力扣原题classSolution{public:intmaxProfit(vector&prices){vector>dp(prices.size(),vector(2));//每一行各有两个状态，一个是持有股票，一个是不持有股票dp[0][0]=-prices[0];dp[0][1]=0;for(inti=1;i
阿饼240·2025-03-18 02:25

【算法学习之路】11.并查集

一.简介查找两个元素是否在一个（树形）集合中二.基础并查集一开始：所有的元素相互独立，每个元素单独成树给
零零时·2025-03-18 01:16

Leetcode32 最长有效括号深度解析

核心思路动态规划：定义dp[i]为以字符s[i]结尾的最长有效括号子串长度。分情况讨论：根据当前字符是否为)以及前面的字符情况，推导状态转移方程。
八股文领域大手子·2025-03-17 23:03

【sklearn 03】逻辑回归、决策树、支持向量机

决策树决策树的基本思想是根据样例去推断其背后的树形知识表征支持向量机支持向量机SVM(supportvectormachine)的基本思想是寻找最大的间隔的分割超平面。
@金色海岸·2025-03-17 19:35

结构型模式之组合模式：让对象构成树形结构

在这种情况下，使用**组合模式（CompositePattern）**可以帮助我们以树形结构来处理这些对象，使得客户端能够统一处理“部分”和“整体”对象。
菜就多练少说·2025-03-17 18:54

代码随想录 Day 44 | 【第九章 动态规划part 07】198.打家劫舍、213.打家劫舍II、337.打家劫舍III

一、198.打家劫舍198.打家劫舍视频讲解：动态规划，偷不偷这个房间呢？
Accept17·2025-03-16 18:58

强化学习:时间差分(TD)(SARSA算法和Q-Learning算法)(看不懂算我输专栏)——手把手教你入门强化学习(六)

目录前言前期回顾一、SARSA算法二、Q-Learning算法三、总结总结前言 前两期我们介绍了动态规划算法，还有蒙特卡洛算法，不过它们对于状态价值函数的估值都有其缺陷性，像动态规划，需要从最下面向上进行递推
wxchyy·2025-03-16 14:29

回溯算法知识总结

1.什么是回溯怎么用（回溯本质及模版）底层逻辑：解决树形结构问题、用到递归逻辑、穷举本质优化靠剪枝。
专业刷题Pia·2025-03-16 14:58

华为OD机试 - 光伏场地建设规划 - 动态规划（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区
哪 吒·2025-03-16 09:50

华为OD机试 - 核酸检测人员安排 - 动态规划（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检
哪 吒·2025-03-16 09:49

华为OD机试 - 查找树中元素 - 深度优先搜索DFS（Python/JS/C/C++ 2023 B卷 100分）

一、题目描述已知树形结构的所有节点信息，现要求根据输入坐标（x,y）找到该节
哪 吒·2025-03-16 09:18

【PCDN】2020架构: 提高穿透和分享、BGP协议

我们采用了树形组网，但是我们规避优化了传统树形模型的缺点。为防止延时过高，我们在调度时会严格控制树形高度。为弥补父节点掉线造成孤儿状态的不足，我们使系统中每个节点都首先从CDN拉流。
等风来不如迎风去·2025-03-16 05:53

论单调队列优化DP

-endl\n-博客园【动态规划】选择数字（单调队列优化dp）_哔哩哔哩_bilibili背景：最近作者快被DP逼疯了，写篇博客做记录。
VU-zFaith870·2025-03-16 02:02

数组中最长递增子序列问题的深入研究

目录摘要一、引言二、问题定义三、问题分析3.1暴力枚举法的困境3.2动态规划的应用3.3二分查找优化四、算法设计4.1动态规划算法4.2二分查找优化算法4.3代码实现（Python）4.4代码解释五、复杂度分析
cloudman08·2025-03-16 01:24

第一章 数据结构绪论

性质相同的数据元素的集合，数据的子集数据元素：人数据项：眼、耳、鼻、嘴、手、脚等不可分割的项数据结构：存在特定关系（搭配和排列）的数据元素的集合逻辑结构集合结构：元素之间没有关系线性结构：元素之间一对一关系（兄弟排行）树形结构
超神的你·2025-03-15 23:06

OSPF总结

OSPF–开放式最短路径优先协议1.选路–应为ospf是链路状态协议,收集拓扑信息之后将图形结构通过SPF算法转化为树形结构,计算出的路径不会有环路,并且以带宽作为开销的评判标准,所以OSPF选路优于rip2
nihuhui666·2025-03-15 15:39

贪心算法简介（greed）

接下来就了解一下自己对贪心的理解，如果学习算法的化建议优先学习动态规划，动态规划相对于其他算法来说很简单。但是，贪心算法跟动态规划不同，非常难，贪心讲究策略
神里流~霜灭·2025-03-15 09:55

vue中el-tree的懒加载

el-tree是ElementUI中的一种树形控件，它可以在页面中显示树形数据结构，同时支持懒加载。懒加载是指在Vue组件渲染的过程中，只加载当前可见的部分数据，而不是一次性加载整个数据。
zhz5214·2025-03-15 09:22

数学建模之数学模型-3：动态规划

文章目录动态规划基本概念阶段状态决策策略状态转移方程指标函数最优指标函数动态规划的求解前向算法后向算法二者比较应用案例一种中文分词的动态规划模型摘要引言动态规划的分词模型问题的数学描述消除状态的后效性选择优化条件算法描述和计算实例算法的效率分析和评价结束语参考文献动态规划基本概念一个多阶段决策过程最优化问题的动态规划模型包括以下
^ω^宇博·2025-03-15 08:13

【动态规划1】

力扣509.斐波那契数链接:link思路这是一道经典的动态规划DP题，做动态有5步：1.确定dp[i]含义，表示第i个数的斐波那契数值是dp[i]2.dp数组初始化3.确定递推公式4.确定遍历顺序，从递推公式可以知道
m0_46150269·2025-03-15 08:40

笔试刷题专题（一）

文章目录最小花费爬楼梯（动态规划）题解代码数组中两个字符串的最小距离（贪心（dp））题解代码点击消除题解代码最小花费爬楼梯（动态规划）题目链接题解1.状态表示：以i位置为结尾的最小花费2.状态转移方程：
英雄不问出处～·2025-03-15 03:48

【动态规划】任务分配问题

题目来自贵大OJ题目描述：给定n个零件需要的加工时间，分配到两台机床上加工，使得两台机床完成加工的时间尽可能同步。设计一个穷举搜索算法求解该问题。例如，有3个零件，加工时间分别为2、5和3，那么把加工时间为2、3的两个零件分配到一台机床上加工，把加工时间为5的零件分配到另一台机床上加工，两台机床能同时完工。输入描述：每组数据的第一行是一个整数n(1#includeusingnamespacestd
精神小猿·2025-03-15 02:41

代码随想录 Day 42 | 【第九章 动态规划 part 05】完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 （进阶）

一、完全背包完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibilihttps://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.ht
Accept17·2025-03-14 22:41

面试基础---面试刷题推荐 动态规划算法：背包问题与最长公共子序列

动态规划算法：背包问题与最长公共子序列引言：动态规划的核心思想动态规划（DynamicProgramming,DP）是一种解决复杂问题的算法思想，通过将问题分解为子问题，并保存子问题的解，避免重复计算，
WeiLai1112·2025-03-14 11:40

最长递增子序列（中等）动态规划

文章目录题目描述示例1：示例2：示例3：提示：参考代码题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,
不太灵光的程序员·2025-03-14 07:39

笔记：代码随想录算法训练营第35天： 01背包问题 二维、 01背包问题 一维 、LeetCode416. 分割等和子集

学习资料：代码随想录这一块儿学得挺痛苦注：文中含大模型生成内容动态规划：01背包理论基础卡码网第46题思路：五部曲定义：dp[i][j]为第i个物品背包容量为j，能装下的最大价值递推公式：dp[i][j
jingjingjing1111·2025-03-14 07:08

Java 数据结构指南：二叉树、二叉查找树、平衡树与红黑树

1.1二叉树的基本概念二叉树（BinaryTree）是每个节点最多有两个子节点的树形结构。
秋‍.·2025-03-13 20:30

代码随想录训练营算法第三十四天|动态规划|62.不同路径、63. 不同路径 II、343. 整数拆分、96.不同的二叉搜索树。

62.不同路径62.不同路径-力扣（LeetCode）代码随想录还是不太熟悉怎么递推，用dp[i][j]代表走到第i行j列有多少路线，而i行j列可以通过[i-1][j]和[i][j-1]分别走一步得到。classSolution{public:intuniquePaths(intm,intn){vector>dp(m+1,vector(n+1,0));for(inti=1;i>&obstacleG
weixin_64181248·2025-03-13 18:40

动态规划详解(方格拿金币最大)【C语言】-第一篇

我们先来看看题目吧有一个NxN的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式第一行输入一个正整数n。以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式最多能拿金币数量。样例输入3133222312样例输出11数据规模和约定nintt[1000][1000];i
fuill·2025-03-13 15:52

字典树(Trie) 理论知识复习及精选例题解析

P10471最大异或对TheXORLargestPair三、字典树的使用思路和细节使用思路细节注意四、总结一、字典树理论知识1.定义字典树（Trie）字典树（Trie）字典树（Trie），又称前缀树，是一种树形数据结构
BrainWen1·2025-03-13 14:15

【C++设计模式】第二十二篇：访问者模式（Visitor）

3.支持复杂对象结构：适用于树形、图
JuicyActiveGilbert·2025-03-13 11:18

每天一道算法题【蓝桥杯】【最小路径和】

思路使用dp表解决问题使用DP表的思路分析在解决最小路径和问题时，动态规划（DP）是一种非常有效的方法。
桦0·2025-03-12 22:12

【Steg】CTF 隐写术题目解题思路图

以下是专门针对CTF隐写术（Steganography）的解题思路与步骤树形图，包含常见分类、工具链和关键方法：CTF隐写术题目解题思路图隐写术（Steganography）├──1.图片隐写（ImageSteg
D-river·2025-03-12 05:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他