动态规划

罗湖老棍子

【例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]，那么对整个区间有贡献的地雷，就是与这个区间有交点的地雷数量，那我们画一下图：

动态规划-------- dp数组套路学习求两个数组或者字符串的子序列问题，要用动态规划的时候：当单个数组或者字符串要用动态规划时，可以把动态规划 dp[i] 定义为 nums[0:i] 中想要求的结果；当两个数组或者字符串要用动态规划时，可以把动态规划定义成两维的 dp[i][j] ，其含义是在 A[0:i−1] 与 B[0:j−1] 之间匹配得到的想要的结果。 https://leetcode.cn/problems/is-subsequence/solutions/1361126/by-nehzil-ixw6/

好易学·数据结构

可视化图解算法78：整数拆分描述给定一个正整数 n ，将其拆分为 k 个正整数的和（ k >= 2 ），并使这些整数的乘积最大化。

高维子集和&子集染色问题先给出待解决的问题，如下：给定正整数 nnn，考虑集合 U={0,1,…,n−1}U = \{0,1,\dots,n-1\}U={0,1,…,n−1} 的所有 2n2^n2n 个子集。每个子集 SSS 可以染成红色或蓝色，分别有代价 red[S]red[S]red[S] 和 blue[S]blue[S]blue[S]。染色方案需要满足：若两个子集 S1S_1S1 和 S2S_2S2 颜色相同，则它们的并集 S1∪S2S_1 \cup S_2S1∪S2 也必须染成相同的颜色。求所有子集染色代价的最小和。

LeetCode 3651.带传送的最小路径成本：动态规划力扣题目链接：https://leetcode.cn/problems/minimum-cost-path-with-teleportations/

王老师青少年编程

信奥赛C++提高组csp-s之数位DP详细讲解数位DP（Digit DP）是一种用于解决数字位相关计数问题的动态规划方法，常用于统计满足特定条件的数字个数。典型应用场景包括：

王老师青少年编程

信奥赛C++提高组csp-s之状压DP详解及编程实例状态压缩动态规划（简称"状压DP"）是一种利用二进制位运算压缩状态空间的动态规划方法。适用于状态维度较高但每个维度状态数较少的场景（如每个位置只有选/不选两种状态）。