動態規劃優化方法

之前我們學習過動態規劃方法，但是並沒有對DP進行系統細緻的優化。今天來看一下DP的優化方法。 一、矩陣優化 線性代數教材中可能講過，通過矩陣進行快速的重複運算（矩陣快速冪）。 （以下是矩陣快速冪的寫法） 直接看題： 求斐波那契數列第n項餘1e9+7後的值，其中1<=n<263 通過使用普通的動態規劃（遞推）顯然會爆掉，矩陣加速就十分使用與這種線性的遞推DP，構造矩陣再配上矩陣的快速冪，以logn的

>>阅读原文<<