讨论/技术交流/求助|虾皮 3.10 笔试题/
求助|虾皮 3.10 笔试题

假设一个矩阵里面有 0011 求从第一行某个点出发到走完所有 11 的点所需的最小步数。

4

选中第一行一个点,然后找他周围最近的未被选的点,连起来,再由这个点重复以上操作。这种方法是对一个选中的点的最优方案。不过我不晓得怎么加快,只能枚举第一行的点。选的过程可以加快。这是我目前想的最好方法了,但感觉还是不太行。我再想想

1
展开全部 11 讨论