动态规划

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

WW_千谷山4_sch

MYOJ_7788:(洛谷P3387)【模板】缩点(有关强连通分量)给定一个 n 个点 m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。

那起舞的日子

动态规划-Dynamic Programing-DP牛客网noob类的题里目前涉及动态规划思想的有noob36 牛牛学数列5- 斐波那契数列、noob39 牛牛学数列6—f(n)=f(n−1)+2f(n−2)+f(n−3)，这个代表：的三阶线性递推模型。这2个题目都可以通过多种做法实现，最优解就是动态规划dp解法。

代码随想录day33，动态规划part2一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

动态规划 | part041049. 最后一块石头的重量 II - 力扣（LeetCode）有一堆石头，每块石头的重量都是正整数。

不想看见404

Minimum Path Sum 基本动态规划：二维--力扣101算法题解笔记给定一个m*n大小的非负整数矩阵，求从左上角开始到右下角结束的、经过的数字的和最小的路径。每次只能向右或向下移动

动态规划01题目链接： P1216 [IOI 1994 / USACO1.5] 数字三角形 Number Triangles - 洛谷思路：把这个三角抽象为二维数组。动态规划，我们设 d p [ i ] [ j ] dp[i][j] dp[i][j] 表示从 ( 1 , 1 ) (1,1) (1,1) 到 ( i , j ) (i,j) (i,j) 的所有方案的集合的最大值。这个点可以由 ( i − 1 , j ) (i-1,j) (i−1,j) 或者 ( i − 1 , j − 1 ) (i-1,j-1) (

Java 动态规划 - 力扣零钱兑换与完全平方数深度解析动态规划就是"记笔记做题"，看完这篇，秒懂DP小明要爬10层楼，每次可以爬1层或2层。他想知道有多少种爬法？