题目
说明
香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值
跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳.
香穗子可以从任意的格子出发,在任意的格子结束,
那么她最多能跳几次?
输入格式
第一行n,m,表示田野的长和宽
接下来n行,每行m个数,表示该格的价值
#F. 活蹦乱跳的香穗子(dfs经典习题)
文章描述了一道编程题，题目涉及在一个二维网格中，角色香穗子按照特定规则（只能向价值更高的格子跳跃且每个格子最多经过一次）寻找最长的跳跃路径。通过深度优先搜索（DFS）并使用记忆化技术优化，找出从任意起点到任意终点的最大跳跃次数。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
