摘要: 最短Hamilton路径 关键理解 我们令f[i][j]表示i二进制数中1表示走过的点组成的二进制数,以十进制表示,现在在第j个点的最小值 举例 \(3_{10}=(11)_2,表示经过0和1这两个点,f[3][0]则表示经过0,1两个 点,处于第0个点的最小值,其他同理\) 这个理解了,状压就不是 阅读全文
posted @ 2021-08-20 16:52 归游 阅读(34) 评论(0) 推荐(0) 编辑