heyJulian

题解

读书笔记(2)

/ 注册

全部文章 / 题解（共1篇）

新集合牛客编程巅峰赛S1第11场 - 青铜&白银

暴力出所有的可能集合，再与要求的限制作比较。最终求出能组成的新集合数量。有n个元素,每个元素都有取与不取的两种可能,所以应该是2^n个. 因为n<=20，故至多有10^6个集合，我们可以采用暴力搜索。因为要遍历出所有的取值情况，我们使用回溯来解决此类问题。...

回溯

2020-08-14

3 771