单调性

[算法模板]动态规划—斜率优化

[算法模板]动态规划—斜率优化本文全文引自Xing-Ling,感谢Xing-Ling提供markdown源码。 【学习笔记】动态规划—各种 ( ext{DP}) 优化 【前言】 第一次写这么长的文章。 写完后感觉对斜优的理解又加深了一些。 斜优通常与决策单调性同时出现。可以说决策单调性是斜率优化的前提。 斜率优化 (DP),顾名思义就是利用斜率相关性质对...