一道关于深度遍历求解最大值的问题
  • 板块灌水区
  • 楼主huimjue
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/4/29 23:50
  • 上次更新2023/10/28 02:37:39
查看原帖
一道关于深度遍历求解最大值的问题
571160
huimjue楼主2022/4/29 23:50

神秘海洋上有许多岛屿。这些岛屿排成许多行。第一行有1个岛屿,第二行有2个岛屿,以此类推,直到第n行有n个岛屿。每个岛屿都有一些珍宝,它们的价值如下图所示。一名寻宝者来到这些岛屿收集宝藏。他只能从第一排的岛屿开始他的旅程。如果他在第i行第j个岛,他可以去第i+1行的第j个岛或第j+1个岛。你的任务是计算寻宝者在一次旅行中可以收集到的最大价值。

求大致思路 没想明白要怎么样让他一次性遍历到底求出每一条路径的和。

2022/4/29 23:50
加载中...