算法之状压dp

1.状压dp注意的问题

• 在涉及到位运算时，一定要注意位运算的优先级。该加的括号一定要加。

2.旅行商问题

2.1 旅行商问题描述

• 旅行商问题的背景很有意思，说是有一个商人想要旅行各地并进行贸易。各地之间有若干条单向的通道相连，商人从一个地方出发，想要用最短的路程把所有地区环游一遍，请问环游需要的最短路程是多少？在这题当中，我们假设商人从0位置出发，最后依然回到位置0。

2.2 旅行商问题参考代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
    int n;
    cin>>n;
    vector<vector<int>> arr(n,vector<int>(n,0));
    for(int i=0;i<n;i++)