考虑在下面被显示的数字金字塔, 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大, 每一步可以走到左下方的点也可以到达右下方的点, 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30
考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30
(图片来源网络,侵删)
标签: HBC22909平面 贪心数字金字塔题解