首页 > 解决方案 > 枚举大小为 k 的子集的高效算法

问题描述

S有没有一种方法可以枚举大小等于的集合(以数组形式给出)的子集,使得集合中元素的数量k需要花费O(n^k)时间。n我看到的回溯算法枚举O(2^n)及时运行,我想知道是否对此有改进。

标签: algorithm

解决方案


推荐阅读