摘要: 标题是假的,题目自己找,这里只有一些想法。 DFS借助递归(堆栈)实现,递归的参数尽量精简,一般包括递归层级和当前状态。为了方便记忆化搜索,参数尽量简洁,可以借助全局变量减少参数。 利用递归(堆栈)的性质(FILO),进行状态标记,用完当前的状态后就当无事发生,就像渣男一样。 BFS借助队列实现,队 阅读全文