- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson
最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson，无一幸免 本文内容框架： §1 Dijkstra算法 §2 Bellman-Ford算法 §3 Floyd-Warshall算法 §4 Johnson算算法 §5 问题归约 §6 小结 常用的最短路径算法有：Dijkstra算法、Bellman-For
2015-07-26 15:16:14
1148
转载 单调队列优化DP能到什么程度
想了一早上单调队列优化DP，总觉得不能优化到哪里去，又从来没有做过这种需要用单调队列优化的DP，于是自己用手模拟了一下实现过程，瞬间就明白了单调队列优化DP，这个DP的转移方程应该具有的性质。 单调队列很好理解，就是一个双向队列，队首队尾允许删除操作，队尾进行添加操作，维护整个队列的严格单调性，即队列中不存在相等的元素（这样时间常数小一点）。 那么用单调队列优化的DP应该具有怎样的性质呢？
2015-07-22 23:47:55
861
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人