文章列表

共 7 篇
/ C++信奥

线性dp

线性 DP(Linear Dynamic Programming) 是动态规划中最基础、最常见的一类,通常用于一维状态、状态之间线性递推的问题。核心是设计出合适的 状态定义 和 状态转移方程,然后按顺序从前往后或从后往前进行求解。