标签:状态转移方程 情况 int 枚举 code 转移 模板 状态 color
递推模板:
从结果往回推,需要设定边界为无穷大,并建立状态转移方程
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]);///状态转移 }
标签:状态转移方程 情况 int 枚举 code 转移 模板 状态 color
原文地址:http://www.cnblogs.com/sapphirebitter/p/7642880.html