dfs时序的问题

在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/