本程序引入了连通性状态压缩动态规划方法
本程序引入了连通性状态压缩动态规划方法,可以在非常快的时间内解决棋盘上的哈密顿回路个数的计数。 时间复杂度O(n*m*3^n)远低于搜索。
2014-01-19
106