2020年2月12日
ch0103 位运算，状压dp
摘要： 题意：n个顶点带权无向图，求最短hamilton路径长度（从起点0走到终点n-1，且经过每个顶点恰好一次的路径） 在看位运算的时候做到这题，觉得状态压缩的思路挺奇特的。本来n<20，O(n!*n)的算法肯定炸了，但是可以二进制表示状态。如果将i表示为二进制，i的第j位走过就为1，没走过就为0（注意二 阅读全文
posted @ 2020-02-12 19:49 coastal_taipan 阅读(205) 评论(0) 推荐(0)