hihocoder第五周---动态规划入门级题目---数字三角形

题目相当于一个满二叉树，让你求由根节点到某个叶子节点的最大和

动态规划也确实是个不太好理解的东西，

递推方程：

dp(i,j)=max(dp(i-1,j),dp(i-1,j+1))+data[i][j];

最底层：

dp(i,j)=data[i][j]

记录结果的数组dp[i][j]

由底层向上走：

最底层：

dp[i][j]=data[i][j]

然后：

dp[i][j]=max(dp[i-1][j],dp[i-1][j+1])+data[i][j];

很简单有木有，关键在于递推方程，然后再建立一个记录的数组