摘要：
题目链接：http://poj.org/problem?id=2288 题目： 题意：求Hamilton 路径权值的最大值，且求出有多少条权值这么大的Hamilton路径。 思路：状压dp，dp[i][j][k]表示第i种状态下倒数第二个岛屿为j倒数第一个岛屿为k下的权值，cnt[i][j][k]记 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题目： 题意：n个城市，m条边，每条边都有一个权值，问你经过所有的城市且每条边通过次数不超过两次的最短距离。 思路：状压dp+三进制，dp[i][j]表示在状态i下以j为目标城市的最短距离，转移方 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3311 题目： 题意：n个城市，每两个城市间都存在距离，问你恰好经过所有城市一遍，最后回到起点（0）的最短距离。 思路：我们首先用floyd预处理出每两个城市间的最短路，然后采用状压dp来解题。dp[i][j]表示在i这种状压下以j为目 阅读全文