关于简单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

>>阅读原文<<