有一件有趣的事情叫做,斜率优化的全称是斜率优化dp
by _FL_ @ 2023-08-20 21:11:00
@[Raphtaria_](/user/365118) 搜索水题
by Perfect_Youth @ 2023-08-20 21:15:11
斜率优化是dp的一种优化,也是dp,其实还可以写记忆化搜索,利用单调性优化。
by free_fall @ 2023-08-20 21:15:27
@[Bauman](/user/981748) 普通记忆化搜索符不符合您对dp的定义呢,如果是记忆化的思路核心就是车等人和人等车两种决策的dp
by HugoHu @ 2023-08-23 17:13:51