- 博客(3)
- 收藏
- 关注
RSS订阅原创 线状DP及区间DP
动态规划 这里我们都用到动态规划的思想 Dynamic programming，简称DP。 本质就是组合子问题来求解原问题，且对每个子问题只求解一次。 一般来说四个步骤 1.刻画一个最优结构特征 2.递归的定义最优解值 3.计算最优解的值 4.利用计算出的信息构造一个最优解 一、最长上升（下降）子序列 这边直接给出代码 #include<iostream> #include<al...
2019-11-09 18:27:25
232
原创 图论之最小生成树——Prim算法和Kruskal算法
首先，什么是最小生成树呢 在图那里有一个概念：一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。我们把构造连通图的最小代价生成树称为最小生成树。 以下图为例，先创建邻接矩阵 Prim算法 我个人的理解，Prim算法就是在一个图中，从任意点开始循环访问所有的点找出最小的权值，这就是最小生成树的第一条边，接着从这条边的两端顶点依次访问邻接顶点，并比较每条...
2019-11-06 05:32:52
464
原创 图论基础及C++实现
一、图的定义和基本术语 大家可以参考https://oi-wiki.org/ 我就不多赘述了，定义术语之类的到处都是，这里我主要给出代码吧，图的基本功能的实现。 首先，我们来看看基本功能有哪些 接下来我们来看看实现的代码。 我采用的是结构体，然后构建的是无向图用邻接矩阵实现。 #include<iostream> #include<string> using namesp...
2019-11-02 18:48:09
515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人