会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
努力学习!!!
博客园
首页
新随笔
联系
管理
订阅
2019年5月14日
区间dp
摘要: 一.什么是区间dp? 顾名思义:区间dp就是在区间上进行动态规划,求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。 二.核心思路 既然让我求解在一个区间上的最优解,那么我把这个区间分割成一个个小区间,求解每个小区间的最优解,再合并小区间得到大区间即可。所以
阅读全文
posted @ 2019-05-14 18:17 GUET_uzi
阅读(109)
评论(0)
推荐(0)
编辑
dijkstra+堆优化
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2544
阅读全文
posted @ 2019-05-14 18:12 GUET_uzi
阅读(192)
评论(0)
推荐(0)
编辑
公告
- 创建于 2018年9月1日
这是一位ACM爱好者&数学爱好者的个人站,内容主要是算法&数据结构&数学研究的技术文章,大部分来自学习,部分来源于网络,希望对大家有所帮助。