DP种类 线性DP 区间DP 树形DP 背包DP01背包满背包完全背包(转成01背包) 例子:线性动规:拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等;区域动规:石子合并, ...
和树的遍历类似,我们希望从图中某一顶点出发访遍图中所有的顶点,且每个顶点只被访问一次,这一过程就叫“图的遍历”。图的遍历算法是求解图的连通性问题,拓扑排序和求关键路径等算法的...
关于我的仓库 这篇文章是我为面试准备的学习总结中的一篇 我将准备面试中找到的所有学习资料,写的Demo,写的博客都放在了这个仓库里iOS-Engineer-Interview...
感觉讲解的非常好。nice
图的基本算法(最小生成树)假设以下情景,有一块木板,板上钉上了一些钉子,这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来,那么一定存在这样的情况,即用最少的细绳把所有钉子连...
nice 漂亮
图的基本算法(最小生成树)假设以下情景,有一块木板,板上钉上了一些钉子,这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来,那么一定存在这样的情况,即用最少的细绳把所有钉子连...