ZHGQCN

摘要： 动态规划的递归写法 动态规划要记录子问题的解，避免下次遇到相同的子问题时的重复计算 在计算斐波那契数列时，我们采用递归的写法： 这时候会涉及很多重复计算，如当 时，计算 ，在接下来计算 时，有重复计算了 。 为了避免重复计算 ，引入 ，用来保存已经计算过的结果，当 表示F(n)还没有被计算 通过记录 阅读全文

摘要： Dijkstra算法 迪杰斯特拉算法用来解决单源最短路问题，即给的图G和起点s，通过算法得到s到达其他每个顶点的最短距离 概念 基本思想：对图G(V,E)设置集合S，存放已被访问顶点，然后每次从集合V - S中选择与起点s的最短距离最小的一个顶点(记为u)，访问并加入集合S。之后，令顶点u为中介点， 阅读全文