minmax的问题，通常解法是用dfs。
对于本题，可以记录 [cat,mouse,turn] 来递归，根据是谁的turn决定策略。但是本题由于平局存在，而平局很难判断 (别的选择都不利，且有一种走法在recursion stack里存在，才能说明选平局)，所以dfs自顶向下搜索写起来比较困难。
Reference
LeetCode 913. Cat and Mouse
猜你喜欢
转载自www.cnblogs.com/hankunyan/p/11263287.html
今日推荐
周排行