[求解答]二维矩阵dp题

求教大佬们一道题。2D矩阵要从左上到达右下，每次步长等于所在位置的值，可以向右或向下走，求最少步数。因为有时间限制，所以应该是得用dp做，想问下具体思路和实现。在此提前感谢！

最简单直观的应该是recursion+memo 然后再推dp

先建立一个1对多的map，next(i,j) = {(i.,j) 下一步能到达的坐标}。
利用这个next mapping, 反过来 建立mapping， prev(i,j) = {走一步能到达(i,j)的坐标}
有了这个准备数据 就可以DFS - 从右下开始，找到一步到达右下的所有坐标，赋值1 （步）；对这些值为1的坐标，找到他们的上一步，如果没被赋值过的，赋值2；然后继续这样赋值3，4.。。直到找到左上坐标，其赋值就是解; 如果拓展到停止还没到左上 则无解。

这题（或者类似的）思路可以这样：
对这个矩阵的每个元素，它可以由哪几个点跳过来？取这些点里最小move的，加一，就成了当前这个点的move数。那最后就return 右下的那个就行了。

那如何求每个元素比如（i，j）是由哪几个点跳过来的呢？我觉得可以先遍历一边：对每个元素，“它可以到哪些点” （有点反向思考）。遍历完成的时候，我们就知道了每个元素是由那些点跳过来的。这样就有了之前我们需要的信息。

抱歉您不能对匿名帖评分

题目挺好的对jump game的扩展。