我已经阅读了使用DP在2D矩阵中达到（m，n）的问题，我们只能向右或对角移动。 在每个单元格（i，j）的这个问题中，我只会检查（i-1，j）和（i，j-1）并将最小值添加到路径中。这将是到达的最短路径（i， j）的
如果我可以向任何方向移动怎么办？同样的方法是否能够解决这个问题，或者它会陷入无限循环？ 感谢
答案 0 :(得分：0)
你可以基本上使用相同的方法，除了一个小的改变：由于现在允许所有方向，你需要保留你已经访问过的字段的记录，以防止无限-loop - 例如移动左右 - 右 - 右 - ...