intuit 新鲜电面

论坛匿名用户 发表于 2019-9-28 12:52
不可以，题目要求的

嗯嗯感谢lz～祝你收到理想的offer呀～

毛毛地鼠 发表于 2019-9-28 16:06
嗯嗯感谢lz～祝你收到理想的offer呀～

谢谢你，祝你也是~

论坛匿名用户 发表于 2019-9-28 12:52
不可以，题目要求的

感谢！！

论坛匿名用户 发表于 2019-9-28 12:52
对的不能走回头路，所以是的我也是dfs+backtrack

但是楼主假如在矩阵中存在多条长度不同，不去走已经走过的点，但是都可以访问所有1的路径的话，如果你只是单纯返回找到的第一条这样的路径，这条路径在全局上并不一定是最优解（即长度最短的）路径啊

torez 发表于 2019/09/30 01:32:11
但是楼主假如在矩阵中存在多条长度不同，不去走已经走过的点，但是都可以访问所有1的路径的话，如果你只是单纯返回找到的第一条这样的路径，这条路径在全局上并不一定是最优解（即长度最短的）路径啊

记得维护全局最优路径，如果当前路径比全局最优短，记得更新全局最优哦

楼主，话说你面完这一轮，有后续吗~~

2017ilovestat 发表于 2019-10-1 04:31
楼主，话说你面完这一轮，有后续吗~~

还暂时没有