海贼王之伟大航路

经典的哈密顿最短路径问题。
思路： 状态压缩DP，用二进制来表示我们到达过得点的集合；
所以我们可以用二维数组来表示f[i][j];
例如：f[3][j] ,3=0101，所有从0走到j;

#include<bits/stdc++.h>
using namespace std;
const int N=16;
int w[N][N];
int n,m;
int f[1<<N][N];
int main()
{
    while(~scanf("%d",&n))
    {
        memset(f,0x3f,sizeof f);
        for(int i=0;i<n;i++)
         for(int j=0;j<n;j++)
         cin>>w[i][j];
         f[1][0]=0;//起点初始化为0；
         for(int i=1;i<1<<n;i++)//枚举所有的情况
          for(int j=0;j<n;j++)
           if(i>>j&1)//当前到达过了j这个点，可以更新这个点
           {
               for(int k=0;k<n;k++)//枚举到达j的点k；
                if(i>>k&1)
                 f[i][j]=min(f[i][j],f[i-(1<<j)][k]+w[k][j]);//转换方程
           }
           cout<<f[(1<<n)-1][n-1]<<endl;
         
    }
    
    return 0;
    
}