java算法实例_优化斐波那契数列

1、动态规划、分治、递归的概念      动态规划：若是大问题分解为不少小问题后，小问题有互相重叠部分，则用递归的思路来分析问题，再使用存储中间结果+循环的思路来写代码！动态规划的三个特征：适用于最优解问题、有大量的重复子问题、子问题之间有依赖（不独立）html      与递归的关系：这些重复的子问题，DP算法将其结果用一维或二维数组（邻接矩阵）保存下来，等下一次又要计算该子问题时，直接用已计算

>>阅读原文<<