hdu 1176 免费馅饼

时间:2015-06-09 03:43:59
【文件属性】:

文件名称:hdu 1176 免费馅饼

文件大小:1KB

文件格式:CPP

更新时间:2015-06-09 03:43:59

动态规划

dp的简单应用,状态转移方程dp[i][j] = max(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1]) + p[i][j];注意开始点和终止点的判断


网友评论

  • 不知道怎么样,下载阻止了