hrbust1841再就业（状态压缩dp）

本人刚学压缩dp，只能对这些水题写题解 一方面对自己的理解有加深作用 另一方面希望和各位大牛交流交流。。。。。

如果有对状态dp不太了解的童鞋可以参考入门知识：http://wenku.baidu.com/link?url=AnHFiSXoqPvVCxObtwNYEUCVfPL6_2QeuA9B1zkdmVk59Fy_f-CwZCuHwtHl6Wc9zbMmIyaaOOpSR1sRVvTGff3d-4D4SfhD2k-Gf-ijrOG

以及我最开始看的状态dp水题：http://poj.org/problem?id=3254

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 using namespace std;
 int dp[][<<];///表示最大相亲的好感和
 void solve(int n,int a[][])
 {
     int w=<<n;
     memset(dp,,sizeof(dp));///清0，用0表示没有此状态
     for(int i=; i<n; i++)
     {
         dp[][<<i]=a[][i];///对于出状态进行预处理，即第一行的状态暴力一下
     }
     for(int i=; i<n-; i++)///第一层循环遍历0~n-1行
     {
         for(int j=; j<w; j++)///第二层循环遍历0~（1<<n）的状态
         {
             if(dp[i][j]!=)///对于非0的状态进行处理
                 for(int k=; k<n; k++)
                 {
                     if(!(j&(<<k)))///j里有1<<k的状态
                     {
                         if(dp[i+][j+(<<k)]<=dp[i][j]+a[i+][k])///求第i+1行的最大值
                             dp[i+][j+(<<k)]=dp[i][j]+a[i+][k];
                     }
                 }
         }
     }
     int ans=;
     for(int i=; i<w; i++)
     {
         if(ans<dp[n-][i])
             ans=dp[n-][i];///对于最后一行的状态遍历求dp
     }
     printf("%d\n",ans);
 }
 int main()
 {
     int a[][];
     int t;
     scanf("%d",&t);
     while(t--)
     {
         int n;
         scanf("%d",&n);
         for(int i=; i<n; i++)
             for(int j=; j<n; j++)
             {
                 scanf("%d",&a[i][j]);
             }
         solve(n,a);
     }
 }