動態規劃-最短路徑

斐波那契數列： 分治法(自頂向下)：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,

>>阅读原文<<