摘要: 看一个数组的子集有多少,其实就是排列组合, 比如:[0,1] 对应的子集有:[] [0] [1] [1,1] 这四种。 一般对应有两种方法: 位运算 和 回溯 。 这里先使用位运算来做。 位运算 一个长度为n的数组,对其做排列组合,可以理解为:这n个数字中,有哪些是存在的,哪些是不存在的。 例如,数 阅读全文
posted @ 2019-07-03 02:31 努力爬呀爬 阅读(257) 评论(0) 推荐(0) 编辑