动态规划优化方法

之前我们学习过动态规划方法，但是并没有对DP进行系统细致的优化。今天来看一下DP的优化方法。 一、矩阵优化 线性代数教材中可能讲过，通过矩阵进行快速的重复运算（矩阵快速幂）。 （以下是矩阵快速幂的写法） 直接看题： 求斐波那契数列第n项余1e9+7后的值，其中1<=n<263 通过使用普通的动态规划（递推）显然会爆掉，矩阵加速就十分使用与这种线性的递推DP，构造矩阵再配上矩阵的快速幂，以logn的

>>阅读原文<<