《数据结构与算法分析》动态规划--矩阵乘法最优顺序、最优二叉查找树详解

前言：

     最近感觉时间越来越紧张了，一堆的事情等着做，一堆的书等着看，真希望一天能有30个小时。

过了一周，这本书还是停留在第十章，这一章出现的算法太多，一个个实现确实花了不少的时间。

我的github：

我实现的代码全部贴在我的github中，欢迎大家去参观。

https://github.com/YinWenAtBIT

介绍：

一、动态规划：

定义：

当递归算法得到的程序时低效的时候，把递归算法改写为非递归算法能得到显著的性能提升，递归算法过程中使用的子问题的答案，会被记录在一个表内。这种方法就叫做动态规划。 

二、动态规划的应用：

1. 斐波那契数列计算  

2. 递归关系求解  

3. 矩阵乘法顺序安排  

4. 最优查找二叉树

这几个算法都是使用递归的话，会导致计算量按指数上升，同一个问题会被计算多次，所以改为非递归算法将显著提升其效率。

三、斐波那契数列计算：