码迷,mamicode.com
首页 > 其他好文 > 详细

DP常用模板

时间:2017-10-09 22:55:04      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:状态转移方程   情况   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]);///状态转移
}

 

DP常用模板

标签:状态转移方程   情况   int   枚举   code   转移   模板   状态   color   

原文地址:http://www.cnblogs.com/sapphirebitter/p/7642880.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!