Combinatorial-Algorithms---Subsets-of-a-string:组合算法 - 字符串的子集

时间:2021-06-29 10:27:18
【文件属性】:
文件名称:Combinatorial-Algorithms---Subsets-of-a-string:组合算法 - 字符串的子集
文件大小:1KB
文件格式:ZIP
更新时间:2021-06-29 10:27:18
Java 此应用程序使用递归回溯的概念打印字符串的所有子集。 基本上,在这段代码中,我维护了一个数组,其中包含 0 和 1 的所有可能组合。 并且数组的长度等于字符串的长度。 现在,考虑到对于子集,要么选择字母,要么不选择字母。 如果 0 表示未选择,1 表示已选择,则基于 0 和 1 的数组打印字符串将为我们提供给定字符串的所有可能子集。 由于每个字母都可以被选中或拒绝,因此每个字母都有 2 种可能性。 因此,如果该算法是 O(2^n),则复杂度。
【文件预览】:
Combinatorial-Algorithms---Subsets-of-a-string-master
----SubsetsOfString.java(983B)
----README.md(697B)

网友评论