js算法-动态规划-美团2020前端笔试-迷宫寻路
接下来,创建一个长度为 M 的数组 TwoDimArray,用于存储 info 数组的数据。从上方 (i-1, j) 或左方 (i, j-1) 的位置到达当前位置 (i, j),并选择路径值较小的那个,再加上当前位置的值 TwoDimArray[i][j]。最佳路径的值只能通过上方 (i-1, j) 的位置到达当前位置 (i, j),再加上当前位置的值 TwoDimArray[i][j]通过这种动态规划的思想,我们可以避免重复计算,并且利用已经计算过的子问题的解来求解更大规模的问题,从而得到最佳路径的值。
原创
2023-10-23 16:18:37 ·
161 阅读 ·
0 评论