摘要:
链接:https://www.luogu.com.cn/problem/P1004 discription: 设有 \(N \times N\) 的方格图 (\(N≤9\)),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0. 某人从图的左上角的 A 点出发,可以向下行走,也可以向右走 阅读全文
posted @ 2021-02-14 19:51
_dwt
阅读(28)
评论(0)
推荐(0)
摘要:
discription: 有一个层数为 n(n≤1000)的数字三角形(如下图)。现有一只蚂蚁从顶层开始向下走,每走 下一级时,可向左下方向或右下方向走。求走到底层后它所经过数字的总和的最大值, 并记录选取的路径。 1 6 3 8 2 6 2 1 6 5 3 2 4 7 6 最大和是23, 选取1 阅读全文
posted @ 2021-02-14 16:52
_dwt
阅读(46)
评论(0)
推荐(0)