状态DP1

初步认知，有些东西需要集合来表示但是不太方便

比如说00010001000100001 又1的地方就代表这个数在这个集合中存在，于是乎我们就可以用一个数字表示一个集合了。

例题

旅行商问题

#include
#include
#include
using namespace std;
const int N = 20, M = 1<<20;
int n;
int f[M][N] , weight[N][N];
int main() {
    cin>>n;
    for (int i=0;i>weight[i][j];
        }
    }
    memset(f, 0x3f,sizeof(f));
    f[1][0] = 0;
    for (int i= 0 ;i< 1<> j & 1) {
                for (int k=0; k>k &1 ) {
                        f[i][j] = min(f[i][j], f[i-(1<

欢迎分享，转载请注明来源：内存溢出

原文地址:https://www.54852.com/langs/563651.html