LeetCode#动态规划第4页

【NO.24】LeetCode HOT 100—53. 最大子数组和

文章目录53.最大子数组和解题方法一：动态规划方法二：前缀和53.最大子数组和53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

悬浮海·2025-06-10 03:12

【Leetcode刷题记录】53. 最大子数组和--前缀和解法

常规解法是动态规划，这里采用前缀和的解法。首先，理解前缀和的概念：给定一个数组nums，其前缀和数组prefixSums

钓一朵雪·2025-06-10 02:40

【LeetCode】力扣刷题攻略路线推荐！适合新手小白入门~（含各类题目序号）

所以我们刷题要讲究路线攻略以及技巧~大体路线方向由简入难数学数组链表字符串哈希表双指针递归栈队列树图与回溯算法贪心动态规划刷题技巧建议刷题的时候分成四轮来刷，不用想着第一次就把单个分类的全部刷完。

·2025-06-10 00:23

低空经济时代：AI气象预测技术如何重塑城市空中交通与能源革命

智慧空中交通：依托0-500米空域秒级气象预警，城市航线事故率下降67%，航线动态规划响应速度达毫秒级。新能源革命：通过AI驱动的新能源功率预测系

·2025-06-09 11:25

每日算法刷题Day25 6.7:leetcode二分答案3道题，用时1h40min(遇到两道动态规划和贪心时间较长)

3.1631.最小体力消耗路径(中等,dfs不熟练)1631.最小体力消耗路径-力扣（LeetCode）思想1.你准备参加一场远足活动。给你一个二维rowsxcolumns的地图heights，其中heights[row][col]表示格子(row,col)的高度。一开始你在最左上角的格子(0,0)，且你希望去最右下角的格子(rows-1,columns-1)（注意下标从0开始编号）。你每次可以往

爱coding的橙子·2025-06-09 03:57

【leetcode刷题之路】面试经典hot100（2）——普通数组+矩阵+链表

文章目录5普通数组5.1【动态规划】最大子数组和5.2【排序】合并区间5.3【数组】轮转数组5.4【前缀和】除自身以外数组的乘积5.5【哈希表】缺失的第一个正数6矩阵6.1【哈希表】矩阵置零6.2【模拟

小天才才·2025-06-08 17:17

智能仓储的未来：自动化、AI与数据分析如何重塑物流中心

AGV机器人集群根据实时订单动态规划路径；AI视觉系统在0.1秒内扫描包裹信息；数字孪生平台正模拟次日峰值流量压力测试——这一切，已是全球领先企业的日常现实。

Iamccc13_·2025-06-08 05:53

LeetCode139.单词拆分（动态规划——附图分析）

题目描述给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/word-break示例1：输入:s="leetcode",wordDict=["leet","code"]输出:t

醒然自然醒·2025-06-07 20:48

单词拆分（Word Break） - 动态规划深度解析

文章目录问题描述动态规划解法解法核心思路完整代码实现关键代码解析1.数据结构初始化2.动态规划数组3.核心循环逻辑4.子串区间理解（关键）示例演算复杂度分析算法优化点总结本文详细解析LeetCode139

进击的小白菜·2025-06-07 19:15

旅行商问题（TSP）的 C++ 动态规划解法教学攻略

一、问题描述旅行商问题（TSP）是一个经典的组合优化问题。给定一个无向图，图中的顶点表示城市，边表示两个城市之间的路径，边的权重表示路径的距离。一个售货员需要从驻地出发，经过所有城市后回到驻地，要求总的路程最短。二、输入输出形式输入形式输入的第一行包含两个整数n和m，分别表示顶点个数和边数。接下来的m行中，每行包含三个整数u、v和w，表示顶点u和顶点v之间有一条边，边的权重为w。输出形式输出一个整

iceslime·2025-06-07 17:30

动态规划解决LCS问题

二、动态规划解决LCS问题的步骤1.定义子问题：对于字符串X和Y，定义L[i][j]为X的前i个字符（即X[0…i-1]）和Y的前j个字符（即Y[

·2025-06-07 13:37

动态规划问题案例

除了经典的斐波那契数列（FibonacciNumbers）和最长公共子序列（LongestCommonSubsequence,LCS）问题之外，动态规划还可以解决许多经典案例。

柔丽君·2025-06-07 13:37

力扣---贪心算法

相较于动态规划，贪心算法自顶向下，通过每个局部问题获得最优解，动态规划自底向上，依赖每个子问题的解。

jyfstudy·2025-06-07 12:33

动态规划算法精要与实战技巧

动态规划算法深度解析与应用实践一、算法概述动态规划（DynamicProgramming，DP）作为解决复杂决策问题的核心方法，在计算机科学领域已发展超过半个世纪。

mikes zhang·2025-06-07 00:38

算法讲解088【必备】动态规划专题总结与预告

常见dp1.背包dp背包动态规划（

chbmvdd·2025-06-06 09:26

从暴力递归-＞记忆化搜索-＞动态规划

leetcode139.单词拆分：给定一个非空字符串s和一个包含非空单词的列表wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以被拆分成“leetcode”。

不想在山底徘徊的小蜗牛·2025-06-06 08:46

OD统一考试【2025年B卷】题库汇总目录（Python版）

Python版）每一篇附详细解题思路，持续更新~序号标题考点分值1路灯照明问题区间问题，贪心算法1002区间交集区间问题，逻辑分析1003最大岛屿体积BFS1004精准核酸检测BFS1005虚拟游戏理财贪心、动态规划

蜗牛的旷野·2025-06-05 13:37

4.6.1 蓝桥杯动态规划之数位DP

4.6.1蓝桥杯动态规划之数位DP引言数位DP是算法竞赛中常见的动态规划类型之一，尤其在蓝桥杯等竞赛中频繁出现。这种类型的动态规划专注于数字的各个数位上，解决与数字的数位有关的问题。

夏驰和徐策·2025-06-05 12:30

动态规划-数位DP

亮亮爱刷题·2025-06-05 11:26

动态规划--每日一练（线性DP：LIS的变形+滑动窗口）

3.本题能够清楚的说明动态规划的本质：4.本题的结果计算有别于普通DP：5.本题的优化思想：滑动窗口指路-->优化技巧--滑动窗口-CSDN博客3.代码展示暴力做法（会超时）单调队列法（最优解法）1.题目描述在幻想乡

噜噜啦啦~·2025-06-04 20:35

动态规划3—01背包梳理

一：问题解析有一个容量为W的背包，总共有N个物品，每个物品有两个属性，重量w[i[和价值v[i]，需要选择一些物品放入背包，每个物品只能选择一次，使得在不超过背包容量的情况下，物品的总价值最大；与完全背包的不同：每个物品只能选择一次；二：二维dp数组实现思路：1.定义二维数组dp[i][j]：i表示在前i个物品中选择，j表示此时背包的容量为j，dp[i][j]表示此状态下，背包能获得的最大价值；2

Le_ee·2025-06-04 19:54

机器学习实战36-基于遗传算法的水泵调度优化项目研究与代码实现

文章目录一、项目介绍二、项目背景三、数学原理与算法分析动态规划模型遗传算法设计编码方案适应度函数约束处理算法参数能量消耗模型一泵房能耗二泵房能耗效率计算模型四、系统特性与创新点代码实现基于python实现完整代码五

微学AI·2025-06-03 18:13

0020算法笔记动态规划最优二叉搜索树问题资源介绍

0020算法笔记动态规划最优二叉搜索树问题资源介绍【下载地址】0020算法笔记动态规划最优二叉搜索树问题资源介绍本项目深入探讨了动态规划在最优二叉搜索树问题中的应用，通过详细的问题分析和实例展示，帮助读者掌握动态规划的核心原理

傅阳轩·2025-06-03 13:41

每日c/c++题备战蓝桥杯（洛谷P1481 魔族密码题解）

洛谷P1481魔族密码题解——动态规划破解最长前缀链问题题目大意给定N个蜜蜂族密码（字符串），要求找出最长的密码链。链中每个密码必须是前一个密码的前缀，且每个密码只能出现一次。

梁下轻语的秋缘·2025-06-03 13:37

动态规划实战：游艇租赁问题的最优解探索

问题背景长江俱乐部在长江设置了n个游艇出租站1,2,…n，游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1#include#defineMAX_STATIONS100intcalculateMinRent(intrent[MAX_STATIONS][MAX_STATIONS],intn){intminRent[MAX_ST

liberalxl·2025-06-03 09:10

动态规划解决0-1背包问题：原理与实现

引言0-1背包问题是计算机科学中经典的优化问题，也是动态规划算法的典型应用场景。本文将详细介绍如何使用动态规划方法解决0-1背包问题，包括算法原理、实现细节以及个人实践心得。

liberalxl·2025-06-03 09:40

最大子数组和问题详解

模板题目链接：P1115最大子段和-洛谷1.Kadane算法：Kadane算法是一种动态规划思想的算法，用于解决最大子数组和问题。该算法的时间复杂度为O(n)。

弥彦_·2025-06-03 05:45

Java 大视界 -- Java 大数据在智能物流末端配送路径动态规划与配送员调度中的应用创新（268）

亲爱的朋友们，热烈欢迎来到青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而我的博客正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也期待你毫无保留地分享独特见解，愿我们于此携手成长，共赴新程！本博客的精华专栏：【大数据新视界】【Java大视界】【智创AI新视界】社区：【青云交技术变现副业福利商务圈】和【架构师社区】的精华频道：【福利社群】【今日精品佳

青云交·2025-06-02 12:11

力扣热题100之接雨水

代码方法一：动态规划需要明白的是，位置i能接住的雨水数，其实是位置i的左右最大高度的最小值减去位置i处的高度。所以重点是找出每个位置的左右最大高度。

Mi Manchi26·2025-06-02 05:54

华为OD机试 - 最多获得的短信条数 - 动态规划（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和

哪吒·2025-06-02 05:16

华为OD机试 - 代表团坐车 - 动态规划（Python/JS/C/C++ 2025 A卷 200分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以

哪吒·2025-06-02 04:13

算法打卡：第十一章图论part11

核心是动态规划（1）dp数组的定义：grid[i][j][k]=m，表示节点i到节点j以中间节点[1...k]集合的最短距离为m（2）初始化：刚开始从i到j没有经过任何中间节点，所以k初始化为0（3）遍历顺序

菜鸟求带飞_·2025-05-31 12:01

数据结构与算法学习笔记----Floyd算法

数据结构与算法学习笔记----Floyd算法@@author:明月清了个风@@firstpublishtime:2024.12.20Floyd算法Floyd一种基于动态规划的最短路径算法，用于求出加权有向图中的任意两点之间的最短路径问题

明月清了个风·2025-05-31 12:25

力扣经典算法篇-13-接雨水（较难，动态规划，加法转减法优化，双指针法）

1、题干给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==he

weisian151·2025-05-31 11:52

每日算法 -【Swift 算法】正则表达式匹配：支持 `.` 和 `*`

用动态规划实现正则表达式匹配：支持.和*在这篇文章中，我们将深入探讨如何实现一个正则表达式匹配引擎，支持两个基础通配符：.

不二狗·2025-05-31 02:43

动态规划（9）：树形动态规划

引言在动态规划的广阔领域中，树形动态规划是一类特殊而强大的问题类型，它将动态规划的思想应用于树形结构，解决了许多在线性或网格结构上难以处理的问题。

程序员查理·2025-05-31 01:41

动态规划（8）：路径问题

而动态规划作为解决路径问题的强大工具，能够高效地找出最优路径，无论是寻找最短路径、最小代价路径，还是计算可能的路径数量。

程序员查理·2025-05-31 01:11

代码随想录算法训练营Day 50 | 动态规划part12 | 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费

代码随想录算法训练营Day50|动态规划part12|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费文章目录代码随想录算法训练营Day50|动态规划part12|309.最佳买卖股票时机含冷冻期

m0_51759998·2025-05-31 00:02

LeetCode Hot100(动态规划）

70.爬楼梯题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？题解：不难发现，每一次都是从i-1或者i-2爬上来的，我们加起来求和即可classSolution{publicintclimbStairs(intn){int[]arr=newint[n+2];arr[1]=1;arr[2]=2;for(inti=3;i>generate(i

asom22·2025-05-30 23:27

巧用数论与动态规划破解包子凑数问题

动态规划思路当GC

EtherWanderer·2025-05-30 18:48

算法沉淀 —— 动态规划篇（简单多状态dp问题上）

算法沉淀——动态规划篇（简单多状态dp问题上）前言一、按摩师二、打家劫舍II三、删除并获得点数四、粉刷房子前言几乎所有的动态规划问题大致可分为以下5个步骤，后续所有问题分析都将基于此1.

小白debug~·2025-05-30 04:01

动态规划-第3篇

前言：在上一篇文章中，我们了解了动态规划的基本概念和解决问题的基本思路。通过分解问题、存储子问题的解，动态规划为我们提供了高效的解决方案。

藤椒味的火腿肠真不错·2025-05-30 04:30

动态规划14：LCR 091. 粉刷房子

动态规划解题步骤：1.确定状态表示：dp[i]是什么2.确定状态转移方程：dp[i]等于什么3.初始化：确保状态转移方程不越界4.确定填表顺序：根据状态转移方程即可确定填表顺序5.确定返回值题目链接：LCR091

南林yan·2025-05-30 04:00

【动态规划：斐波那契数列模型】第 N 个泰波那契数

1、第N个泰波那契数（easy）1137.第N个泰波那契数泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2。给你整数n，请返回第n个泰波那契数Tn的值。示例1：输入：n=4输出：4解释：T_3=0+1+1=2T_4=1+1+2=4示例2：输入：n=25输出：1389537提示：0<=n<=37答案保证是一个32位整数，即answer<=

利刃大大·2025-05-29 21:40

leetcode hot100：十三、解题思路大全：多维动态规划（不同路径、最小路径和、最长回文子串、最长公共子序列、编辑距离）

不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？提示：1<=m,n<=100题目数据保证答案小于等于2*109思路为什么会考虑用纯dp做，而不是回溯或者dfs或者bfs。因为如果用回溯/DFS/BFS来做的话，每次移动有2种选择（右/下），

shanshandeisu·2025-05-29 20:35

动态规划--每日一练（多重背包计数类DP）

P1077[NOIP2012普及组]摆花1.题目描述2.解题思路3.代码展示1.题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入格式第一行包

噜噜啦啦~·2025-05-29 09:56

算法分析与设计实验:找零钱问题的贪心算法与动态规划解决方案

在计算机科学中，贪心算法和动态规划是两种常用的算法设计策略。本文将通过一个经典的找零钱问题，详细讲解这两种算法的实现和应用。

iceslime·2025-05-29 08:18

爬楼梯习题分析

分析：此题可以通过使用动态规划来求解，对于动态规划，主要分为五部曲，确定dp数组以及下标的含义确定递推公式Dp数组如何初始化确定遍历顺序举例推导dp数组大家在做dp习题时，要将这五步先搞清楚确定确定dp

yzlAurora·2025-05-28 22:59

算法笔记|Day38动态规划XI

算法笔记|Day38动态规划XI☆☆☆☆☆leetcode1143.最长公共子序列题目分析代码☆☆☆☆☆leetcode1035.不相交的线题目分析代码☆☆☆☆☆leetcode53.最大子序和题目分析代码

jluMR2019·2025-05-28 19:31

【自用】0-1背包问题与完全背包问题的Java实现

本篇博客将分别介绍这两个问题的动态规划解法，并附带相应的Java代码实现。0-1背包问题问题描述假设你有一个背包，其最大承重能力为W千

旧故新长·2025-05-28 18:28

推荐频道

LeetCode#动态规划