algorithm - 创建一组字符的子集的最佳解决方案是什么?

标签 algorithm

我知道“最佳”是主观的,所以根据您的说法,以下问题的最佳解决方案是什么:

给定一个长度为 n 的字符串(例如“abc”),生成该字符串的所有真子集。因此,对于我们的示例,输出将是 {}、{a}、{b}、{c}、{ab}、{bc}、{ac}。 {abc}。

你怎么看?

最佳答案

你想要 power set .可以计算出recursively and inductively . ;-)

关于algorithm - 创建一组字符的子集的最佳解决方案是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43466/

相关文章:

python - 在不使用包 ADT 上的计数器类的情况下计算词频的最简单方法

python - 将重叠的数值范围合并为连续的范围

php - 需要算法和实现帮助 - 比较 2 个文件

algorithm - 压缩具有特定顺序的正整数向量 (int32)

algorithm - BST 使用前序遍历

java - 将对象元素按有序位置插入数组,而不使用 Java 中的排序算法

算法找到难题的解决方案

algorithm - Scala:如何根据添加到第三个列表的两个列表的加权差异创建一个新列表

ruby - 在任意时间范围内找到最佳日/月/年间隔的算法?

algorithm - 寻找将图像映射到 4 边多边形的算法