初探这种东西。。
曾二dalao今天在讲国集dalao的论文《浅谈决策单调性动态规划的线性解法》by-冯哲。。然后先慢慢吃下第一步:斜率优化。其实以前GBZ也讲过,不过没怎么细听。。。
然后还要看后面一坨诡异的东西:比如凸包上面二分,CDQ分治来搞之类的。。。SMAWK算法果断掉线啊啊啊啊(显然一下午烦的死然后和天神一起去思考人生了。。。)
本篇博客其实是摸鱼,是来推荐一篇很棒的博客的。。。。
在此附上链接斜率优化学习笔记
初探这种东西。。
曾二dalao今天在讲国集dalao的论文《浅谈决策单调性动态规划的线性解法》by-冯哲。。然后先慢慢吃下第一步:斜率优化。其实以前GBZ也讲过,不过没怎么细听。。。
然后还要看后面一坨诡异的东西:比如凸包上面二分,CDQ分治来搞之类的。。。SMAWK算法果断掉线啊啊啊啊(显然一下午烦的死然后和天神一起去思考人生了。。。)
本篇博客其实是摸鱼,是来推荐一篇很棒的博客的。。。。
在此附上链接斜率优化学习笔记