算法浅谈之动态规划问题

经典的动态规划问题（斐波那契数列） 使用动态规划算法实现斐波那契数列（时间复杂度O(n)），使用穷举法实现斐波那契数列（时间复杂度O(2^n)） 如何使用动态规划实现斐波那契数列呢？ 算法思想： 我们求解斐波那契数列，最先想到的当然是使用递归方法啦！但是我们来思考一个问题，如果我们要求解Fb(6)  我们可以看出，对于右边的数我们在左边已经求得，在使用递归算法的时候我们右边的数又重新计算了一次复杂

>>阅读原文<<