2025年7月10日
《算法进阶指南》--斜率优化-任务安排2
摘要： 斜率优化的转移方程以一段区间为转移起点取极值，设转移起点为j，转移目标为i，将由i决定的值看作常数，由j决定的值看作变量，可以化成线性方程y=ax+b的形式，并且转移终点f[i]也就是我们需要求的值需要表示“截距” ，同时需要表示x的变量单调递增。每一个j都对于直角坐标系中一个点，由于在转移时i是固 阅读全文
posted @ 2025-07-10 15:45 青一凡 阅读(3) 评论(0) 推荐(0)