Disy13的博客

最小生成树——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不空) { 从所

最大连续子序列和问题描述线性算法动规分治暴力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,