loj1011 状态压缩

题目链接：http://lightoj.com/volume_showproblem.php?problem=1011

思路:最近的开始做dp了。。。很明显的一道状态压缩题，dp[n][state]表示前n行状态为state的最大值。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;

 int dp[][<<];
 int n, num[][];

 int main()
 {
     int _case, t = ;
     scanf("%d", &_case);
     while(_case--){
         scanf("%d", &n);
         for(int i = ; i < n; i++)
             for(int j = ; j < n; j++)
                 scanf("%d", &num[i][j]);
         for(int i = ; i < n; i++)
             for(int j = ; j < (<<n); j++)dp[i][j] = -;
         for(int i = ; i < n; i++)dp[][<<i] = num[][i];
         for(int i = ; i < n; i++){
             for(int state = ; state < (<<n); state++){
                 for(int j = ; j < n; j++)if(!(state&(<<j))){
                     if(dp[i-][state] == -)continue;
                     dp[i][state|(<<j)] = max(dp[i][state|(<<j)], dp[i-][state]+num[i][j]);
                 }
             }
         }
         printf("Case %d: %d\n", t++, dp[n-][(<<n)-]);
     }
     return ;
 }