这是数塔的变形题刚开始不会做,后来找到基础的数塔题,练习之后,就OK了,但还是遇到了许多问题。建议理解不了的同学,先去做几题数塔的基础题。如
http://acm.hdu.edu.cn/showproblem.php?pid=2084
这里应该注意几点:
1. 制成数塔表。
2. 自下往上计算。
3. 计算到最顶层,也就是第 1 秒,最终的结果应该是中间位置的那个值。也就是代码中的:maxSum = dp[0][6];
上代码:
这是数塔的变形题刚开始不会做,后来找到基础的数塔题,练习之后,就OK了,但还是遇到了许多问题。建议理解不了的同学,先去做几题数塔的基础题。如
http://acm.hdu.edu.cn/showproblem.php?pid=2084
这里应该注意几点:
1. 制成数塔表。
2. 自下往上计算。
3. 计算到最顶层,也就是第 1 秒,最终的结果应该是中间位置的那个值。也就是代码中的:maxSum = dp[0][6];
上代码: