摘要:
最短路径:Dijkstra算法用来计算从一个点到其他所有点的最短路径的算法,是一种单源最短路径算法。也就是说,只能计算起点只有一个的情况。Dijkstra的时间复杂度是O (N2),它不能处理存在负边权的情况。算法描述: 设起点为s,dis[v]表示从s到v的最短路径,pre[v]为... 阅读全文
摘要:
1576 最长严格上升子序列 时间限制: 1s 空间限制:256000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description给一个数组a1, a2 ...an,找到最长的上升降子序列ab1b2b(n)则存在长度为1的不下降序列b(n-1)或b(n)。 ... 阅读全文