潘CSP200班
枚举算法编程思路:
1、阅读题目,弄清楚:答案是什么? 2、如果答案由几部分组成,则构建几层循环;用循环枚举 3、如果答案是排列,用排列枚举; 4、如果答案是01(选或不选,选这或选那),用子集枚举。
三类枚举方法
(1)循环枚举:多层for (2)排列枚举:do{ }while(next_permutation(...)) (3)子集枚举:for + bitset