标签：决策单调性

AI算法

每日算法 — 使用java实现斜率优化：动态规划凸包优化与决策单调性

引言斜率优化（Slope Optimization / Convex Hull Trick）是动态规划的高级优化技巧，适用于状态转移方程形如 dp[i] = min(dp[j] + cost(j, i)) 且 cost...