2016年3月14日

最短路：我的理解--Dijkstra算法

摘要： 最短路径：Dijkstra算法用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。Dijkstra的时间复杂度是O (N2)，它不能处理存在负边权的情况。算法描述： 设起点为s，dis[v]表示从s到v的最短路径，pre[v]为... 阅读全文

posted @ 2016-03-14 22:20 142141241 阅读(132) 评论(0) 推荐(0) 编辑

77. 最长严格上升子序列（动态规划）

摘要： 1576 最长严格上升子序列 时间限制: 1s 空间限制:256000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description给一个数组a1, a2 ...an，找到最长的上升降子序列ab1b2b(n)则存在长度为1的不下降序列b(n-1)或b(n)。 ... 阅读全文

posted @ 2016-03-14 19:58 142141241 阅读(264) 评论(0) 推荐(0) 编辑

导航