杭电上的一个题目：超级跳跳跳

现在，有一种棋类游戏，叫做“超级跳跳跳”。也许你对这个游戏有一些认识，现在就让我来给你介绍。 这个游戏允许两个或更多的人玩。游戏中有棋盘和棋子，棋盘上所有的棋子可以到达的位置点都被标注为一个非负整数，或“start”或“end”。游戏者从开始点，将棋子跳到结束点。在跳动过程中，游戏者可以观察棋子的路径，选择下一个位置点的值比当前位置点的值大的进行连续的跳动（中间可以跳过多个位置点）；否则只能进行单步的跳动。单步将当前的位置点的值作为计分，连续跳动过程中所到达的位置点的值之和作为计分。在游戏过程中，能够拿到单次的单步或连续跳动计分高的人胜出。你的任务是对于一个给定的棋盘局势，给出最大的计