DP常用模板

递推模板：

从结果往回推，需要设定边界为无穷大，并建立状态转移方程

for(int j = ;j<n;j++) d[n][j]=a[n][j];///边界处理
for(int i=n-;i>=;i--){
    for(int j=;j<i;j++)///枚举范围视情况而定
        d[i][j]=a[i][j]+max(d[i+][j],d[i+][j+]);///状态转移
}