自底向上与自顶向下（递归与动态规划）

从子问题解决原问题, 无非是两种方法，自底向上(Bottom-Up)与自顶向下(Top-Down)，形式上前者对应iteration，利用循环将结果存在数组里，从数组起始位置向后计算；后者对应recursion，即利用函数调用自身实现。若是不存储上一个状态的解，则为递归，不然就是DP。举个斐波那契数列(0,1,1,2,3,5…)的例子：java 1) 自底向上编程 int array[n] = {

>>阅读原文<<