动态规划-最短路径

斐波那契数列： 分治法(自顶向下)：web int fb(int n) { if(n==1||n==2) return 1; else return fb(n-1)+fb(n-2); } 能够看出每次进入else就进入两个递归式，则会重复计算屡次f(1)与f(2)。算法 动态规划算法(自底向上)：数组 int fb(int n,map<int,

>>阅读原文<<