zoj3471 状态压缩dp基础

/*
dp[S]表示状态S下的最大收益，0表示没有了，1表示还在
*/
#include<bits/stdc++.h>
using namespace std;
int dp[<<],mp[][],n;
int main(){
    while(cin>>n && n){
        for(int i=;i<=n;i++)
            for(int j=;j<=n;j++)cin>>mp[i][j];
        memset(dp,,sizeof dp);
        int ans=;

        for(int S=(<<n)-;S>=;S--)
            for(int i=;i<=n;i++)
                for(int j=;j<=n;j++)//消去i留下j
                    if( (S&(<<(i-))) && (S&(<<(j-))) && i!=j )
                        dp[S-(<<(i-))]=max(dp[S-(<<(i-))],dp[S]+mp[j][i]),ans=max(ans,dp[S-(<<(i-))]);
        printf("%d\n",ans);
    }
}