2020-10-06暴力算法

    科技2023-10-08  86

    暴力算法

    枚举枚举排列不可重集可重集 子集生成增量构造法位向量法二进制法

    枚举

    在数据范围小的情况下,可以循环枚举值验证是否正确。

    枚举排列

    不可重集

    dfs递归排列。 调用STL的next_permutation();

    可重集

    dfs递归排列,与上面不同的是需要加一个判断(判断重复数字个数是否还能再选)。 调用STL的next_permutation();

    子集生成

    增量构造法

    位向量法

    dfs

    二进制法

    Processed: 0.021, SQL: 8