题目地址:http://contest-hunter.org:83/contest/0x00‘
二进制状态压缩挺全面的一个题
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;
int f[1<<20][20];
int a[20][20];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
scanf("%d",&a[i][j]);
}
memset(f,0x3f,sizeof(f));
f[1][0]=0;
for(int i=1;i<(1<<n);i++)
{
for(int j=0;j<n;j++)
{
if((i>>j)&1)///其终点为j 那么二进制j位必须为1
{
for(int k=0;k<n;k++)
{
if(((i^(1<<j))>>k)&1)///其上一步不经过j 但必须经过k
f[i][j]=min(f[i][j],f[i^(1<<j)][k]+a[k][j]);
}
}
}
}
printf("%d",f[(1<<n)-1][n-1]);
return 0;
}