当前位置：网站首页>状态压缩复习

状态压缩复习

2022-08-08 05:42:00 【一条小小yu】

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

#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;
}

原网站

版权声明
本文为[一条小小yu]所创，转载请带上原文链接，感谢
https://blog.csdn.net/m0_61949623/article/details/126218546