动态规划 on Nanxa的小站 https://nanxa.top/tags/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/ Recent content in 动态规划 on Nanxa的小站 Hugo zh-cn Mon, 18 May 2026 11:00:00 +0800 动态规划全解析（二）：二维 DP 与网格问题 https://nanxa.top/post/2026-05-18-dp-2/ Mon, 18 May 2026 11:00:00 +0800 https://nanxa.top/post/2026-05-18-dp-2/ 将一维 DP 的建模思维扩展到二维，掌握网格路径计数、最小路径和、最大正方形三道经典题目的状态定义与转移方程，并学习从填好的 DP 表中反向追踪最优路径。 动态规划全解析（一）：核心概念与一维 DP https://nanxa.top/post/2026-05-18-dp-1/ Mon, 18 May 2026 10:00:00 +0800 https://nanxa.top/post/2026-05-18-dp-1/ 从最优子结构和重叠子问题的形式化定义出发，对比自顶向下（记忆化搜索）与自底向上（递推填表）两种实现范式，并通过三道一维 DP 问题（LeetCode 53、198、213）掌握线性递推、环形与状态机三种基础一维模式。