HDU 3001 三進制狀壓DP

題意 N個城市，M條路。相似於TSP問題的一個問題，與TSP不一樣的是每一個城市最多能夠訪問兩次。ios 題解 因爲每一個城市可訪問兩次，所以這裏須要用到三進制狀壓。三進制狀壓與二進制狀壓仍是有必定差異的。三進制狀壓須要自行初始化十進制轉三進製表。而後剩下的就與二進制狀壓差很少了。對一些不符合條件的狀態進行過濾，須要特別注意，儘管每一個城市能夠訪問兩次，但只要每一個城市至少訪問一次就算完成任務。所

>>阅读原文<<