自底向上與自頂向下（遞歸與動態規劃）

從子問題解決原問題, 無非是兩種方法，自底向上(Bottom-Up)與自頂向下(Top-Down)，形式上前者對應iteration，利用循環將結果存在數組裏，從數組起始位置向後計算；後者對應recursion，即利用函數調用自身實現。若是不存儲上一個狀態的解，則爲遞歸，不然就是DP。舉個斐波那契數列(0,1,1,2,3,5…)的例子：java 1) 自底向上編程 int array[n] = {

>>阅读原文<<