- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 信息学奥赛一本通1258：【例9.2】数字金字塔题解
样例金字塔可以看成下面的形式方便使用数组来处理：1311 8这样的话题目表述的左下和右下就转换成了下方和右下的数据。如果我们从顶部往下计算，很明显后面的数据会影响计算结果，也就是有后效性！显然不能使用动态规划，解决后效性的一般方式就是改变计算顺序，也就是从下往上计算。从下往上的计算方式我们可以把下一层看成是上一层的子问题，只需要取出下一层的最大值累加在上一层即可，通过不断迭代的方式计算到最顶层，那个值就是整个金字塔的最大值。
2022-11-11 10:07:16
1337
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人