![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
胖大海提溜圆
这个作者很懒,什么都没留下…
展开
-
最小生成树——Prim算法和Kruskal算法
最小生成树——Prim算法和Kruskal算法Prim算法算法描述实现细节Kruskal算法 Prim算法 算法描述 输入:图G(V,E)G(V,E)G(V,E) 输出:图GGG的最小生成树MST(minimum−spanning−tree)MST(minimum-spanning-tree)MST(minimum−spanning−tree) 伪代码 /* 设置集合Q:待合并入MST的顶点,A:MST的边集 则V-Q即为MST已有的顶点集合 初始:Q=V,A=空集 */ while (Q不空) { 从所原创 2020-08-17 10:49:29 · 181 阅读 · 0 评论 -
最大连续子序列和
最大连续子序列和问题描述线性算法动规分治暴力1暴力2 问题描述 给定一个序列an{a_n}an,对于其所有连续子序列ai...aj(0<=i<=j<n)a_i...a_j(0<=i<=j<n)ai...aj(0<=i<=j<n),求出这样的子序列的和的最大值。如序列{4,−3,5,−2,6,−7}\{4,-3,5,-2,6,-7\}{4,−3,5,−2,6,−7}的子序列{4,−3,5,−2,6}\{4,-3,5,-2,6\}{4,−3,5,−2,原创 2020-08-12 17:53:28 · 253 阅读 · 0 评论