- 博客(2)
- 收藏
- 关注
RSS订阅转载 一些问题的总结
## 区间问题 最大不相交区间 这个是按右端点排序，从左往右扫，（全部反过来也行），为什么这么做呢？ 按照左端点排序的话，因为和右端点半毛钱挨不着边，肯定不会优的，那为什么右端点就会最优呢 扫的时候既然满足右端点递增，问题就变成了看左端点是否满足条件 由于贪心的思想，选前面的一定不劣于选后面的，因此从左往右扫的时候一定更优 区间覆盖 先按照左端点排序，之后用贪心的思想从左往右选右端点最...
2019-07-26 11:16:00
72
转载 生成树
生成树专题 cover by 一堆大佬的博客 百度百科等#%￥%~ 反正不是我写的 首先 让我们先了解一下生成树的概念 生成树 在图论中，如果连通图 的一个子图是一棵包含 的所有顶点的树，则该子图称为G的生成树(SpanningTree)。 生成树是连通图的包含图中的所有顶点的极小连通子图。 图的生成树不惟一。从不同的顶点出发进行遍历，可以得到不同的生成树 通俗的来说，生成树就是 ...
2019-07-26 07:18:00
902
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人