算法
csdn_ask001
这个作者很懒,什么都没留下…
展开
-
拓扑排序
转 :https://zhuanlan.zhihu.com/p/56024487 拓扑排序 (Topological sorting) 某校的选课系统规定,每门课可能有若干个先修课,如果要修读某一门课程,则必须要先 修完所有的先修课才能修读。假设一个学生同时只能报一门课程,那么选课系统允许他修完所有课程的顺序就是一个拓扑序... 从上述小例子中可以看出,拓扑排序是一个有效的任务顺序,每一门...原创 2020-03-25 16:30:14 · 134 阅读 · 0 评论 -
贪心算法
贪心算法问题 贪心算法的适用的问题 贪心算法适用的问题必须满足两个属性: (1) 贪心性质:整体的最优解可通过一系列局部最优解达到,并且每次的选择可以依赖以前做出的选择,但不能依赖于以后的选择。 (2) 最优子结构:问题的整体最优解包含着它的子问题的最优解。 贪心算法的基本步骤 (1) 分解:将原问题分解为若干相互独立的阶段。 (2...原创 2020-03-25 15:34:38 · 104 阅读 · 0 评论 -
二叉树,红黑树
转https://www.cnblogs.com/fengxf/p/10790832.html转载 2020-03-25 14:53:05 · 72 阅读 · 0 评论