文件名称: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];注意开始点和终止点的判断
文件名称: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];注意开始点和终止点的判断