AI算法 每日算法 — 使用java实现斜率优化DP：单调队列维护凸包加速动态规划 引言 动态规划（DP）是算法竞赛和工程实践中最核心的技术之一。当DP转移方程形如 $dp[i] = \min_{j < i}{dp[j] + a[i] \cdot b[j] + c[i] + d[j]}$ 时，朴素的 $O(n^2)$...
湘公网安备43019002002591号
|
湘ICP备2025143873号-1