摘要: 线性 DP 原理与实战解析 ** 动态规划(Dynamic Programming,简称 DP)是一种通过将原问题分解为相对简单的子问题,并保存子问题的解来避免重复计算,从而高效求解复杂问题的算法策略。在线性 DP 中,状态之间的依赖关系呈现出线性结构,各状态按照一定的线性顺序相互递推,最终得出问题 阅读全文
posted @ 2025-04-25 15:59 大门牙很好 阅读(29) 评论(0) 推荐(0)