题目链接如下
http://acm.hdu.edu.cn/showproblem.php?pid=2084
思想就是从最低层往上层找 在当前层时 相邻的两个数找最大的数加到上一层去
dp[i - 1][j] += max( dp[i][j], dp[i][j + 1]);
这样一直加到dp【0】【0】时 dp【0】【0】就是最大的结果
代码链接
题目链接如下
http://acm.hdu.edu.cn/showproblem.php?pid=2084
思想就是从最低层往上层找 在当前层时 相邻的两个数找最大的数加到上一层去
dp[i - 1][j] += max( dp[i][j], dp[i][j + 1]);
这样一直加到dp【0】【0】时 dp【0】【0】就是最大的结果
代码链接