2025-12-31 / C++信奥 线性dp 线性 DP（Linear Dynamic Programming) 是动态规划中最基础、最常见的一类，通常用于一维状态、状态之间线性递推的问题。核心是设计出合适的 状态定义 和 状态转移方程，然后按顺序从前往后或从后往前进行求解。 #动态规划 阅读全文