本文探讨了深度优先搜索(DFS)过程中如何避免基于不正确的中间结果得出错误结论的问题，特别是在解决LeetCode上的“猫和老鼠”游戏路径及最小操作表达数问题时。通过增加维度表示步数或采用记忆化、BFS等方法，可以有效防止此类情况发生。
在dfs过程中如果A的结果基于B，但是A先于B求得了结果(比如dfs递归过程中B——>C——>A——>B)，此时是基于一个不正确的B，得到了一个不正确的A。有时用到记忆化，或者BFS避免此类情况的发生。
题目：
https://leetcode.com/problems/cat-and-mouse/ 此题如果胜利的路径为A——>B——>C——>D，但可能DFS时不是按此路径，所以会出现以上情况。在DFS时需要加一维来表示步数。
https://leetcode.com/problems/least-operators-to-express-number/
扫一扫
3058
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
