序言
刚看到这个哈密顿回路的题时,第一感觉就是可以采用回溯法并通过
深度优先搜索(DFS)
解决,笔者初次就是使用这个方法并结合状态压缩AC了这道题。但是因为要使用递归,“翻译”成MIPS汇编代码的时候需要使用大量堆栈保存返回地址、函数参数
2021-10-01