2025年4月24日
算法与数据结构 7 - 斜率优化
摘要： 引入 斜率优化是一种优化动态规划时间复杂度的优化寄巧，能够极大降低算法的时间复杂度。 斜率优化的一般形式是： \[f_i=\min /\max \{ a_i \times b_j + c_i + d_j + C\} \]。 这种状态转移方程暴力计算显然是 \(\mathcal{O}(n^2)\) 的 阅读全文
posted @ 2025-04-24 19:11 cwkapn 阅读(108) 评论(0) 推荐(1)