使用動態規劃求解旅行商問題

使用動態規劃求解旅行商問題 　　旅行商問題是np問題，在集合表示那裏用set去實現效率很很低，而且要保存的數都是不重複的比較小的整數，所以這裏用二進制串表示集合。比如集合{1,3,5,6,7}表示成二進制串用1110101，其中集合裏面有的數對應的位數寫成1，沒有的寫成0。要判斷第3位是不是1，就把 1110101右移(3-1)位，得到11101，然後結果和00001進行 & 運算，如果結果是1說

>>阅读原文<<