动态规划

031动态规划之数位DP——算法备赛数位DP一般采用递归函数dfs记忆化搜索的形式。如：dfs(int i,int mask,bool is_limit,bool is_num)

DP 从放弃到拿捏：一份持续更新的动态规划题解清单（一）目录一、题目引入输入描述输出描述二、思路分析1. 暴力法不可行2. 动态规划的引入1. 状态表示2.状态转移方程

C++轮廓线 DP：从原理到实战的深度解析轮廓线DP（也叫轮廓线动态规划、插头DP的简化版）是动态规划中专门处理网格类问题的高级分支，核心思想是“用状态压缩记录网格当前行/列的轮廓线状态，逐格递推求解最优解或计数”。它广泛应用于网格覆盖、路径计数、连通性判断等问题（比如“用多米诺骨牌覆盖n×m网格的方案数”“网格中不经过障碍的最长路径”），是算法竞赛中解决复杂网格问题的“杀手锏”。本文以“新手提问+导师解答”的对话形式，拆解轮廓线DP的核心逻辑、实现框架和经典例题，帮你从入门到掌握这一高级DP技巧。

代码随想录第35天：动态规划1049. 最后一块石头的重量 II这道题目与风格等集相似，把石子求和进行计算，平分，两者相减就是最后的差值

开开心心就好

安卓开源应用，超时提醒紧急人护独居安全软件介绍这款叫 Keep Alive 的APP，是开源免费的安卓端应用。跟苹果那款“死了么”比，它不用签到，但要是你没在规定时间打开用，它就会自动给设好的紧急联系人发短信、打电话。

《算法竞赛进阶指南》0x01 位运算-4.最短Hamilton路径给定一张 n n n 个点的带权无向图，点从 0 ∼ n − 1 0 \sim n-1 0∼n−1 标号，求起点 0 0 0 到终点 n − 1 n-1 n−1 的最短 H a m i l t o n Hamilton Hamilton 路径。

不想看见404

Maximal Square 基本动态规划：二维--力扣101算法题解笔记给定一个二维0-1矩阵，求全由1构成的最大正方形面积Input ：[["1","0","1","0","0"],

Java 算法实践（七）：动态规划这回溯算法本质上是一种暴力的穷举搜索，它遍历了问题的所有可能性（状态空间树）。然而，在许多问题中，回溯搜索会产生大量的重叠子问题，导致计算资源的极度浪费。

【动态规划篇】专题(二)：路径问题——在网格图中的决策艺术💬 开篇：上一篇我们搞定了斐波那契数列，那是一维的跳台阶。今天我们要“升维”了！🚀 循序渐进：想象一下，你不再是在一条线上跳，而是站在一个棋盘（矩阵）上。你可以向下走，也可以向右走。这种在 m * n 的网格中移动，求路径数、最小路径和、最大价值的问题，统称为网格图模型。

【动态规划篇】专题(一)：斐波那契模型——从数学递推到算法思维💬 开篇：欢迎来到动态规划（Dynamic Programming）的世界！很多同学听到 DP 就头大，觉得它是玄学。其实，DP 就像是填表格。

【算法打卡day10（2026-02-24 周二）动态规划DP基础理论】- 第 172 篇 - Date: 2026 - 02- 24 | 周二 Author: 郑龙浩（仟墨）算法：动态规划（DP）

代码随想录第34天：动态规划46. 携带研究材料（第六期模拟笔试）0-1背包问题二维dp数组dp【i】【j】表示0~i的物品放进容量为 j 的背包内的最大价值

day36 代码随想录算法训练营动态规划专题4最后一块石头的重量Ⅱ 1049. 最后一块石头的重量 II - 力扣（LeetCode）目标和 494. 目标和 - 力扣（LeetCode）

乌萨奇也要立志学C++

动态规划线性 DP 经典四题一遍吃透线性dp 是动态规划问题中最基础、最常⻅的⼀类问题。它的特点是状态转移只依赖于前⼀个或前⼏个状态，状态之间的关系是线性的，通常可以⽤⼀维或者⼆维数组来存储状态。我们在⼊⻔阶段解决的《下楼梯》以及《数字三⻆形》其实都是线性dp，⼀个是⼀维的，另⼀个是⼆维的。

动态规划 | part05给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。

动态规划02题目链接： B3637 最长上升子序列 - 洛谷思路：用 f[i] 表示所有以 a[i] 结尾的严格单调上升子序列长度，初始时 f[i]=1 ，枚举序列的倒数第二个数，用 j(0<j<i) 来表示，若 a[j]<a[i] 则 f[i]=max(f[i],f[j]+1)。代码：

动态规划之子数组问题重新刷动态规划，有一些新的体会，对一些细节问题更加深刻，我感觉难点是处理边界条件。写动态规划的题目要按着一定的步骤走，理清状态转移方程的意思。

WW_千谷山4_sch

MYOJ_11705:(洛谷P1137)旅行计划(经典拓扑排序)小明要去一个国家旅游。这个国家有 N 个城市，编号为 1 至 N，并且有 M 条道路连接着，小明准备从其中一个城市出发，并只往东走到城市 i 停止。

2026-2-23：LeetCode每日一题（动态规划专项）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。