DP-斜率优化初探 之 记录

来源:互联网 发布:scratch趣味编程 ppt 编辑:程序博客网 时间:2024/05/21 03:55

初探这种东西。。

曾二dalao今天在讲国集dalao的论文《浅谈决策单调性动态规划的线性解法》by-冯哲。。然后先慢慢吃下第一步:斜率优化。其实以前GBZ也讲过,不过没怎么细听。。。

然后还要看后面一坨诡异的东西:比如凸包上面二分,CDQ分治来搞之类的。。。SMAWK算法果断掉线啊啊啊啊(显然一下午烦的死然后和天神一起去思考人生了。。。)

本篇博客其实是摸鱼,是来推荐一篇很棒的博客的。。。。

在此附上链接斜率优化学习笔记

原创粉丝点击