狀態壓縮DP總結【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】

【POJ3311】Hie With The Piephp 【題目大意】相似於TSP問題，只是每一個點能夠走屢次，比經典TSP問題不一樣的是要先用弗洛伊的預處理一下兩兩之間的距離。求最短距離。node 【解析】能夠用全排列作，求出一個最短的距離便可。或者用狀態壓縮DP.用一個二進制數表示城市是否走過ios 【狀態表示】dp[state][i]表示到達i點狀態爲state的最短距離ide 【狀態轉移方

>>阅读原文<<