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