JoeChenzzz

摘要： 联系 1.都是一种推导算法 2.都是分解成子问题来求解，都需要具有最优子结构 区别 1.贪心：每一步的最优解一定包含上一步的最优解，上一步之前的最优解则不作保留； 动态规划：全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有的局部最优解 2.贪心：如果把所有的子 阅读全文

摘要： DFS简介 深度优先搜索，一般会设置一个数组visited记录每个顶点的访问状态，初始状态图中所有顶点均未被访问，从某个未被访问过的顶点开始按照某个原则一直往深处访问，访问的过程中随时更新数组visited，碰到已访问的顶点则回溯到前一顶点按原则选择另一条路径走，如果无路可走时则再次回溯，坚持此原则 阅读全文

摘要： 1.定义 图由有限个顶点和它们之间的边组成 2.图的存储结构 2.1邻接矩阵 1）邻接矩阵用两个数组表示图，一个一维矩阵存储顶点，一个二维数组（称为邻接矩阵）存储边，其元素值为边的权值，如果不存在这条边则计为无穷大（可以是INT_MAX），自己到自己的边值为0 2）邻接矩阵对于边数相对顶点数较少的图 阅读全文