从上到下走，（i，j）位置可以由（i-1，j-1），（i-1，j），（i-1，j+1）走过来，也就是选择（i-1，j-1），（i-1，j），（i-1，j+1）三个位置的最大值，状态转移方程为：dp[i][j]=max(max(dp[i−1][j−1],dp[i−1][j]),dp[i−1][j+1])+a[i][j];dp[i][j]=max(max(dp[i-1][j-1],dp[i-1][j]),dp[i-1][j+1])+a[i][j];dp[i][j]=max(max(dp[i−1][j−1],dp[i−1][j]),dp[i−1][j+1])+a[i][j];,最终的答案为最后一行的正中间，正中间左边一个位置，正中间右边一个位置。

考题解！考题解！新鲜出炉的考题解！ 防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视 先写头文件 。 。 。 再写代码 热烈祝贺我的第二篇题解成功发出！！

动态规划入门题目。