第18课:枚举法综合

潘CSP200班

2024-06-22 13:59:42
2024-07-22 12:53:32

信息与公告

枚举算法编程思路:

1、阅读题目,弄清楚:答案是什么?
2、如果答案由几部分组成,则构建几层循环;用循环枚举
3、如果答案是排列,用排列枚举;
4、如果答案是01(选或不选,选这或选那),用子集枚举。

三类枚举方法

(1)循环枚举:多层for
(2)排列枚举:do{ }while(next_permutation(...))
(3)子集枚举:for + bitset