狀態壓縮dp入門--------TSP問題

TSP問題 給你n個城市和城市之間的通路的長度，請你找出一條通過全部城市一次且僅通過一次的路線，使得這條路線的長度最短。ios 問題分析，若是要設計一個狀態的話，顯然狀態與已經走過的城市和你當前所在的城市有關，如今，按照必定的順序給每一個城市一個編號，若是已經走過的城市記爲1，沒走過的城市記爲0，那麼已經走過的城市的狀態就能夠壓縮成一個數。因此，該題目的狀態表示爲：ide i=5~000101表示

>>阅读原文<<