会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
随~心
博客园
首页
新随笔
联系
订阅
管理
2020年3月27日
(用POJ 1160puls来讲解)四边形不等式——区间dp的常见优化方法
摘要: 本文为深度解析理解四边形不等式,定义、优化和证明的主体部分均摘自 百度百科,加粗的补充部分才是干货精华;初学入门请移步https://blog.csdn.net/noiau/article/details/72514812(超详细入门+合并石子入门问题全解析) 定义 如果对于任意的a1≤a2<b1≤
阅读全文
posted @ 2020-03-27 16:34 随~心
阅读(232)
评论(0)
推荐(0)
编辑
公告