什么叫状态压缩？其实就是用二进制数来表示动态规划状态转移过程中的状态。

状态压缩的题目，一般都会有非常明显的标志：如果你看到有一个参数的数值小于20，同时这道题目中有涉及到是否选取、是否使用这样的二元状态，那么这道题目很可能就是一道状态压缩的题目。

旅行商问题： 给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。我们假设商人从0位置出发，最后依然回到位置0。 【思路】 使用dp[i][S]表示当前处于i地，遍历状态为S； 转移方程： dp[j][S | (1