本程序引入了连通性状态压缩动态规划方法,可以在非常快的时间内解决棋盘上的哈密顿回路个数的计数。 时间复杂度O(n*m*3^n)远低于搜索。
关注B站账号,站内消息自动回复给您下载验证码。
前往 B站:半导体科技观察