神秘海洋上有许多岛屿。这些岛屿排成许多行。第一行有1个岛屿,第二行有2个岛屿,以此类推,直到第n行有n个岛屿。每个岛屿都有一些珍宝,它们的价值如下图所示。一名寻宝者来到这些岛屿收集宝藏。他只能从第一排的岛屿开始他的旅程。如果他在第i行第j个岛,他可以去第i+1行的第j个岛或第j+1个岛。你的任务是计算寻宝者在一次旅行中可以收集到的最大价值。
求大致思路 没想明白要怎么样让他一次性遍历到底求出每一条路径的和。