给定一个二维整数矩阵，在其中任意位置放置一个机器人，机器人每一步只能向上下左右四个方向移动到比当前格子数值更小的格子，求机器人从每个格子出发最多能移动的步数。

Question

Accepted Answer

考察点：考察动态规划中带记忆化搜索的建模与边界处理，以及状态转移的分析能力。回答思路：理解题意并将移动规则抽象为状态转移条件 识别最优子结构，合理设计记忆化搜索或DP顺序 正确处理矩阵边界和非法移动 给出步数的定义包括起点不算步数 分析时间空间复杂度并说明如何避免重复计算

考察说明