动态规划——DP算法(Dynamic Programing)
一、斐波那契数列(递归VS动态规划) 1、斐波那契数列——递归实现(python语言)——自顶向下 递归调用是非常耗费内存的,程序虽然简洁可是算法复杂度为O(2^n),当n很大时,程序运行很慢 ...
一、斐波那契数列(递归VS动态规划) 1、斐波那契数列——递归实现(python语言)——自顶向下 递归调用是非常耗费内存的,程序虽然简洁可是算法复杂度为O(2^n),当n很大时,程序运行很慢 ...
数据结构——图 1、图的基本概念 2、图的数据表示法 2.1 邻接矩阵表示法 假设一个图A有n个顶点,我们以n*n的二维矩阵列来表示它,这个二维矩阵就是该图的邻接矩阵,此矩 ...