状态压缩dp入门--------TSP问题

TSP问题 给你n个城市和城市之间的通路的长度，请你找出一条通过全部城市一次且仅通过一次的路线，使得这条路线的长度最短。ios 问题分析，若是要设计一个状态的话，显然状态与已经走过的城市和你当前所在的城市有关，如今，按照必定的顺序给每一个城市一个编号，若是已经走过的城市记为1，没走过的城市记为0，那么已经走过的城市的状态就能够压缩成一个数。因此，该题目的状态表示为：ide i=5~000101表示

>>阅读原文<<