梅塔电

第二题好像有点tricky， 如果在backtrack的时候更新visited （把刚加入visited的点去除出去），那么尝试新的路径的时候是有可能走以前走的格子的，time compleixity有可能会是O(4**(m*n))， 如果backtrack的时候不更新visited，就相当于给递归剪枝，time compleixity可以减为O(m*n)，不知道说的对不对，请指正讨论

匿名用户 发表于 2025-05-02 20:30:18
第二题好像有点tricky， 如果在backtrack的时候更新visited （把刚加入visited的点去除出去），那么尝试新的路径的时候是有可能走以前走的

O（mn) 不会重复visit 任意一个ce l l

匿名用户 发表于 2025-5-2 22:11
O（mn) 不会重复visit 任意一个ce l l

确实应该是O(mn) 但是我说完他甚至都没有给我思考改正的时间就move on了 或者让我再想想。如果就因为这一个点就把我店面挂掉 我觉得太苛刻了

流星无痕 发表于 2025-5-2 18:34
不是zszszszs

谢谢楼主