2025年12月15日
动态规划刷题总结
摘要： 动态规划算法描述 动态规划（dynamic programming）是一个重要的算法范式，它将一个问题分解为一系列更小的子问题，并通过存储子问题的解来避免重复计算，从而大幅提升时间效率。 dp[i]表示子问题的解 初始状态 状态转移方程 通过只保留必要的状态来节省空间，这种方法叫做滚动变量，或者滚动 阅读全文
posted @ 2025-12-15 22:50 coder江 阅读(5) 评论(0) 推荐(0)