摘要：
4大经典算法问题 如果我们将这四种算法思想分一下类，那贪心、回溯、动态规划可以归为一类，而分治单独可以作为一类，因为它跟其他三个都不大一样。为什么这么说呢？前三个算法解决问题的模型，都可以抽象成我们今天讲的那个多阶段决策最优解模型，而分治算法解决的问题尽管大部分也是最优解问题，但是，大部分都不能抽象 阅读全文
摘要：
一种非线性表数据结构，无向图，有向图，程序文件依赖问题，还有带权图，它最直观的存储方式二维临接矩阵 广度优先BFS 深度优先DFS 一直往下递推变量，直到遇到visited节点在返回。 总结 广度优先搜索，通俗的理解就是，地毯式层层推进，从起始顶点开始，依次往外遍历。广度优先搜索需要借助队列来实现， 阅读全文