如何解决我如何解决矩阵的这个最小成本加权遍历
假设我们有一个 m x n 矩阵,其中任何元素是以下之一:“L”、“D”、“U”、“R”。在这种情况下,LDUR分别代表Left Down Up和Right,元素指示的方向意味着我们可以自由地向那个方向移动,否则移动成本为1(如果我们在第3列第3行,并且元素表示“D”,我们可以自由向下移动,否则如果我们想向上移动它花费 1)。
我们得到了 2 个输入,[x1,y1] 和 [x2,y2],其中 x 表示行号,y 列号(根据变量数组索引的数字)。从 [x1,y1] 到 [x2,y2] 的最小成本是多少?
示例:
[ "D","U","R","L"]
[ "D","L","L"]
[ "R","L"]]
如果我们想从 [0,0] 到 [0,1] 的最小成本是 0(向下三次,向右两次,向上一次,向左一次然后向上两次)
我们使用什么算法?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。