动态规划

沉睡的无敌雄狮

生态即壁垒：陌讯视觉‘开箱即战’背后的OSI七层协同架构去年夏天，某市地铁换乘站早高峰时段突发人群滞留。监控画面里人流密度持续攀升，传统系统还在等待人工确认是否超限，而现场指挥屏已自动标红预警区域，并联动广播引导分流——整个过程不到三秒。这不是演示视频，而是真实运行日志中的一条记录。背后支撑的，是陌讯视觉部署的实时动态聚众识别系统。

【信息学奥赛一本通】1296：开餐馆北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有 nnn 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 nnn 个地点排列在同一条直线上。我们用一个整数序列 m1m_1m1, m2m_2m2, … mnm_nmn 来表示他们的相对位置。

罗湖老棍子

【区间DP】括号序列：如何求解最长合法子序列？(POJ 2955)在区间动态规划的题库中，“括号匹配”类问题占据了半壁江山。很多同学分不清“最长合法子串”和“最长合法子序列”的区别：

沉睡的无敌雄狮

陌讯视觉如何凭垂直场景闭环能力中标公安智能防控与万象城客流系统？最近有朋友问起一个实际问题：在商场突然人群密集涌向某个区域，或者地铁站出入口短时间内滞留人数陡增，系统能不能立刻发现并预警？这背后其实不是简单的“人多就报警”，而是涉及视频流解析、空间密度建模、行为趋势预测的一整套动态感知逻辑——也就是业内常说的实时动态聚众识别。

觅特科技-互站

非替代，是升维：陌讯‘动态语义聚类’重构聚众识别——三省应急指挥中心实录去年冬天，南方某省应急管理厅接到一个棘手任务：春运期间高铁站人流激增，传统视频分析系统频繁误报——把排队买咖啡的人群标成“异常聚集”，把节假日候车大厅里自然流动的旅客判定为“高风险滞留”。连续三次预警失准后，一线值班员开始手动关掉告警弹窗。这不是设备坏了，而是算法没跟上真实世界的复杂度。

54 子集示例 1：示例 2：

罗湖老棍子

【例9.18】合并石子（信息学奥赛一本通- P1274）从暴搜到区间 DP：石子合并的四种写法在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。

【Python高级编程】近似串匹配目录一、题目描述输入格式:输出格式:输入样例:输出样例:二、解题思路（一）先明确：问题本质是「最小编辑距离」

基于动态规划算法的混合动力汽车能量管理建模与计算混合动力汽车（HEV）的能量管理策略（EMS）是协调发动机、电机及动力电池能量分配的核心技术，其目标是最小化燃油消耗、维持电池荷电状态（SOC）在合理范围及满足驾驶性能需求。动态规划（DP）作为一种全局优化算法，通过逆向递归求解多阶段决策问题，能保证给定模型和约束下的全局最优解，是HEV能量管理策略设计与验证的重要工具。

数据机构与算法：dp优化——倍增优化倍增真的很强！！其实这个题和倍增没啥关系（）对于这种开会这种区间问题，还是上来就考虑按左端点或右端点排序。那么在这个题里，就考虑对会议按结束时间从小到大排序，然后定义 dp[i][j] 为前 i 个会议中最多参加 j 个的最大收益。因为对于每个会议，可以选择参加或不参加，所以如果要参加的话，可以从前面结束时间小于当前开始时间的会议转移过来。又因为存在单调性：dp[i][j]<=dp[i+1][j]，所以可以二分找结束时间小于当前开始时间的最右位置。

十八岁讨厌编程

【算法训练营 · 二刷总结篇】回溯算法、动态规划部分回溯算法是后端面试中等题核心考察点（占比60%+），本质是“深度优先搜索（DFS）+ 状态回退”的暴力搜索优化，核心解决“多阶段决策”类问题（组合、排列、子集、切割、棋盘）。

草履虫建模

力扣算法 121. 买卖股票的最佳时机题目：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

【基础算法】穷举的艺术：在可能性森林中寻找答案《C语言：从基础到进阶》《编程工具的下载和使用》《C语言刷题》《算法竞赛从入门到获奖》《人工智能》《AI Agent》

【基础算法】算法的“预谋”：前缀和如何改变游戏规则《C语言：从基础到进阶》《编程工具的下载和使用》《C语言刷题》《算法竞赛从入门到获奖》《人工智能》《AI Agent》

培风图南以星河揽胜

Java版LeetCode热题100之零钱兑换：动态规划经典问题深度解析本文将全面解析 LeetCode 第322题《零钱兑换》，这是动态规划中最经典的完全背包问题之一，也是面试中的高频考点。我们将从问题建模、记忆化搜索、动态规划解法，到实际应用和扩展变种，全方位深入探讨这一算法问题。

想进个大厂

代码随想录day32 动态规划01

Ronaldinho Gaúch

leetcode279完全平方数给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。

代码无bug抓狂人

动态规划习题篇(不同路径和整数拆分）一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

代码无bug抓狂人

动态规划(附带入门例题)1.动态规划数组（dp数组）的定义以及下标的含义。例如：在李白打酒中f[i][j][k]表示方案数，i表示经过店的数量，j表示经过花的数量，k表示剩余酒的数量。

有关线段树应用（1）本篇将详细分享一下我做的线段树题单P2184 贪婪大陆我们假设一个区间[l,r]，那么对整个区间有贡献的地雷，就是与这个区间有交点的地雷数量，那我们画一下图：