博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年5月14日
区间dp
摘要： 一.什么是区间dp? 顾名思义：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。 二.核心思路 既然让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以 阅读全文
posted @ 2019-05-14 18:17 GUET_uzi 阅读(106) 评论(0) 推荐(0) 编辑
dijkstra+堆优化
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2544 阅读全文
posted @ 2019-05-14 18:12 GUET_uzi 阅读(191) 评论(0) 推荐(0) 编辑

- 创建于 2018年9月1日

这是一位ACM爱好者&数学爱好者的个人站，内容主要是算法&数据结构&数学研究的技术文章，大部分来自学习，部分来源于网络,希望对大家有所帮助。