• 欢迎光临~

动态规划

开发技术 开发技术 2022-08-04 次浏览

状压DP

  • 集合枚举 (O(3^n))
    (S) 是一个二进制数,表示一个集合,(S0) 表示 (S) 的子集。
code
//包括S本身
for (int S = 1; S < (1 << n); S ++ )
    for (int S0 = S; S0; S0 = (S0 - 1) & S)
//不包括S本身
for (int S = 1; S < (1 << n); S ++ )
    for (int S0 = (S - 1) & S; S0; S0 = (S0 - 1) & S)

程序员灯塔
转载请注明原文链接:动态规划
喜欢 (0)