What????

我怎么感觉我的模拟退火还不如纯随机化，，，

我明白怎么做了
无视这个

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

using namespace std;

const int N=20;

int f[N][1<<N],g[N][N],n;

int main()

{

// freopen("salesman.in","r",stdin);

// freopen("salesman.out","w",stdout);

 memset(f,0x3f,sizeof(f));

 scanf("%d",&n);

 for(int i=1;i<=n;i++)

 for(int j=1;j<=n;j++)

 scanf("%d",&g[i][j]);

 for(int i=1;i<=n;i++)

 f[i][0]=g[1][i];

 for(int S=0;S<=(1<<n)-1;S++)

 for(int i=1;i<=n;i++)

 for(int j=1;j<=n;j++)

 if(S&(1<<(j-1))&&g[i][j])

 f[i][S]=min(f[i][S],f[j][S&(~(1<<(j-1)))]+g[j][i]);

 printf("%d",f[1][(1<<n)-1]);

}

回复 @pb0207 :
写错了同学，应该是g[j][i]不是g[i][j]

回复 @荡漾 :
那么请问怎么错的呢 大神
大神我发现你的blog了好开心啊
prostkhala.github.io
%%%%%%%%%%%%%%%%%%%%%%%%%%%%
ORZ ORZ ORZ ORZ ORZ
我找到问题了
还是没有理解状态啊
g[i][j]

1<n<=15

200万次随机化才过。。。
退役倒计时。。。

随机化多交几次就过了

启发式算法，AC