随笔分类 -  动态规划 - 斜率优化

斜率优化
摘要：首先 对于形如$f[i]=min(f[j]+cost[j]),0$v 0$； 我们又有$(1)$; 所以，可证在$k 阅读全文
posted @ 2019-07-31 16:17 dsjkafdsaf 阅读(163) 评论(0) 推荐(0)