递推模板：
从结果往回推，需要设定边界为无穷大，并建立状态转移方程
for(int j = 0;j<n;j++) d[n][j]=a[n][j];///边界处理 for(int i=n-1;i>=0;i--){ for(int j=1;j<i;j++)///枚举范围视情况而定 d[i][j]=a[i][j]+max(d[i+1][j],d[i+1][j+1]);///状态转移 }
DP常用模板
原文：http://www.cnblogs.com/sapphirebitter/p/7642880.html
