關於簡單DP的理解

關於簡單DP的理解 動態規劃思想：同一件事情不做第二次 劃分爲子問題 塔形問題從最底下往上面推 舉個栗子(題目來源：杭電OJ) 最重要的就是找出狀態轉移方程 此題就是從底往上遞推，狀態轉移方程是： dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j] 我們用兩個循環套住狀態轉移方程： for(int i=n-1;i>=1;i–){ for(int j =1;j

>>阅读原文<<