状态压缩复习

简单记录一下，后期慢慢补

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
int main()
{
    //状态压缩复习//
    
    
    
    //程序编写1
   for(int S=0;S<(1<<n);++S)
       for(int i=0;i<n;++i)if(S&(1<<i))//S中含i
          for(int j=0;j<n;++j)
             if(!(S&(1<<j))&&G[i][j])
                dp[j][S|(1<<i)]=min(dp[j][S|(1<<i)],dp[i][S]+G[i][j])
   
   //程序编写2
   for(int S=0;S<(1<<n);++S)
      for(int i=0;i<n;++i)if(S&(1<<i))
          for(int j=0;j<n;++j)
             if((S&(1<<j))&&G[j][i])
                dp[i][S]=min(dp[i][S],dp[j][S^(1<<i)]+G[j][i]);  
    
    
    
    return 0;
}