DeerInForest

分类

算法学习笔记(2) 题解(3)

/ 注册

全部文章（共1篇）

《特别行动队》题解（斜率优化）

特别行动队考点：斜率优化题意：有个正整数，请分成若干段，每段的总和为，价值为，求最大总价值。。考虑动态规划，表示前个队员产生的最大价值，则显然最终答案为，利用前缀和可以实现求，时间复杂度。考虑到瓶颈主要在于状态转移时，最佳状态无法快速找到，所以尝试斜率优化。观察转移方程：经过展开、...

算法斜率优化题解 APIO DP

2019-07-19

0 828