摘要: DP 复习 本文写于2025.10.28,旨在复习做过的 DP 题目,以及启发的思想。 一、DP 概念 1. 概念 DP 是 Dynamic Programming 的简称,专指动态规划算法。 2. 性质 能用 DP 求解的问题,必须满足如下三个性质: 最优子结构 指该问题的最优解依赖于其子问题的最 阅读全文
posted @ 2025-10-28 14:51 L-Coding 阅读(16) 评论(0) 推荐(0)