动态规划训练之七

状压模板题，不多述，复习一下而已

code：

#include
#include
#include
#include
using namespace std;
const int maxn=20;
int map[maxn][maxn],num,n,ans,nums;
int f[maxn][1<<18];
 
void dp(){
    memset(f,0x3f,sizeof(f));
    for(int i=1;i<=n;i++)f[i][1<<(i-1)]=map[0][i];
    nums=(1<>n;
    n--;
    for(int i=0;i<=n;i++)
        for(int j=0;j<=n;j++)
            cin>>map[i][j];
        dp();                   
    return 0;   
}