2025年8月17日
【学习记录】斜率优化
摘要： 记录一下斜率优化算法。 斜率优化，顾名思义就是用数学中函数常用的斜率进行优化。这里拿 DP 来举例说明。 斜率 我们任取两个决策点 \(j_1\) 和 \(j_2\) \((j_1<j_2)\)。我们不妨先设决策点 \(j_2\) 不劣于决策点 \(j_1\)。假如说我们的状态转移方程为 \[dp_ 阅读全文
posted @ 2025-08-17 12:04 WegestGao 阅读(17) 评论(0) 推荐(0)