- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 DP
1.动态规划：2.最长上升子序列：最长上升子序列的目的是找到一串数字中最长的递增子序列，相对于麻烦的是，子序列可以是不连续的。所以，我将子序列的长度从0开始到数组的长度，每一次循环，i都指向了选中长度的末端，j从0遍历到i-1len数组存放的是该点对应的最长子序列的长度。第17行，遍历a[0]到a[i-1]的数，如果有小于i并且有长度更大值的便写入（小于i是因为要求上升子序列，i作为子序列...
2019-11-09 18:19:50
256
原创 Prim算法和Kruskal算法
Prim算法和Kruskal算法两种算法的目的都是产生最小生成树那什么是最小生成树呢1.最小生成树简而言之，一个连通图的生成树是一个极小的连通子图，它有以下特称：（1）：包含图中全部顶点（2）：只有构成一棵树的n-1条边（就像5个点只需要4条边就可以连接）最小生成树便是图中所有生成树中权值和最小的树。2.Prim算法：知道了最小生成树的定义，我们再来看看Prim算法，代码如下：第...
2019-11-06 12:50:04
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人