![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息奥赛
文章平均质量分 52
信息奥赛的学习记录。
COLINHOOHOO
不断向前
展开
-
信息学奥赛一本通1258:【例9.2】数字金字塔题解
样例金字塔可以看成下面的形式方便使用数组来处理:1311 8这样的话题目表述的左下和右下就转换成了下方和右下的数据。如果我们从顶部往下计算,很明显后面的数据会影响计算结果,也就是有后效性!显然不能使用动态规划,解决后效性的一般方式就是改变计算顺序,也就是从下往上计算。从下往上的计算方式我们可以把下一层看成是上一层的子问题,只需要取出下一层的最大值累加在上一层即可,通过不断迭代的方式计算到最顶层,那个值就是整个金字塔的最大值。原创 2022-11-11 10:07:16 · 1319 阅读 · 1 评论 -
信息学奥赛一本通1246:膨胀的木棍题解[疑惑待解决]
信息学奥赛一本通1246:膨胀的木棍题解[疑惑待解决]原创 2022-11-01 15:16:09 · 289 阅读 · 0 评论