【数据结构与算法】之深入解析“摘樱桃II”的求解思路与算法示例
【摘要】
一、题目要求
给你一个 rows x cols 的矩阵 grid 来表示一块樱桃地,grid 中每个格子的数字表示你能获得的樱桃数目。你有两个机器人帮你收集樱桃,机器人 1 从左上角格子 (0,0)...
一、题目要求
- 给你一个 rows x cols 的矩阵 grid 来表示一块樱桃地,grid 中每个格子的数字表示你能获得的樱桃数目。你有两个机器人帮你收集樱桃,机器人 1 从左上角格子 (0,0) 出发,机器人 2 从右上角格子 (0, cols-1) 出发。
- 请你按照如下规则,返回两个机器人能收集的最多樱桃数目:
-
- 从格子 (i,j) 出发,机器人可以移动到格子 (i+1, j-1),(i+1, j) 或者 (i+1, j+1) 。
-
- 当一个机器人经过某个格子时,它会把该格子内所有的樱桃都摘走,然后这个位置会变成空格子,即没有樱桃的格子。
-
- 当两个机器人同时到达同一个格子时,它们中只有一个可以摘到樱桃。
-
- 两个机器人在任意时刻都不能移动到 grid 外面。
-
- 两个机器人最后都要到达 grid 最底下一行。
- 示例 1:
输入:grid = [[3
文章来源: blog.csdn.net,作者:╰つ栺尖篴夢ゞ,版权归原作者所有,如需转载,请联系作者。
原文链接:blog.csdn.net/Forever_wj/article/details/126255343
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)