状态压缩DP总结【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】

【POJ3311】Hie With The Piephp 【题目大意】相似于TSP问题，只是每一个点能够走屡次，比经典TSP问题不一样的是要先用弗洛伊的预处理一下两两之间的距离。求最短距离。node 【解析】能够用全排列作，求出一个最短的距离便可。或者用状态压缩DP.用一个二进制数表示城市是否走过ios 【状态表示】dp[state][i]表示到达i点状态为state的最短距离ide 【状态转移方

>>阅读原文<<