B - Marriage Ceremonies（DP）

/*其实DP题最重要的就是找到状态 转移 方程，懂得这写再刷刷水体=题加深印象，应该没什么问题了；*/ 

这道水题着实让我一阵痛啊！！

#include<stdio.h>
# define N (1<<16) +100

int dp[20][N];
int max (int x,int y)
{
    return x>y?x:y;
}
int main ()
{
    int T,i,j,n,a[20][20],p;
    while(scanf("%d",&T)!=EOF)
    {
        for(p=1;p<=T;p++)
        {
            scanf("%d",&n);
            for(i=1;i<=n;i++)
            {
                for(j=1;j<=n;j++)
                {
                    scanf("%d",&a[i][j]);
                }
            }
            for( i = 1; i <= n; i++)  
                 for( j = 1; j <=(1<<n); j++) dp[i][j] = -1; 
            for(i=1;i<=n;i++)dp[1][1<<(i-1)]=a[1][i];
            for(i=2;i<=n;i++)
            {
                for(j=0;j<(1<<n);j++)
                {
                    //printf("-----%d+++++\n",j);
                    if(dp[i-1][j]!=-1)
                    {
                        for(int k=1;k<=n;k++)
                        {
                            if(!(j&(1<<(k-1))))
                            {
                                //printf("+++++%d-----\n",1<<k-1);
                                dp[i][j|(1<<(k-1))]=max(dp[i][j|(1<<(k-1))],dp[i-1][j]+a[i][k]);
                            }
                        }
                    }
                }
            }printf("Case %d:",p);
            printf(" %d\n",dp[n][(1<<n)-1]);
        }
    }
}