動態規劃

線性DP 簡單的線性遞推 每一項都是由他的前一項遞推而來， 例如 當m=2，c1=c2=a1=a2=1時，是斐波那契數列。咱們需要算出第n項，咋算： 使用矩陣快速冪： 對於如下方程， 對於更加複雜的內容，我們可以通過如下操作 最長上升子序列 首先，我們都知道一個n平方的DP做法，我們假設dp[i]是以a[i]結尾的最長上升子序列的值，那麼我們可以找到遞推式， 我們可以進行一系列的優化： 我們主要通

>>阅读原文<<