Algorithm 发电机组动态规划
是否可以在计算字符串的功率集（即该字符串的所有可能子序列）时使用动态规划来显著减少计算次数？否。如果您正在计算功率集，则您正在计算功率集，始终具有相同数量的元素。否。如果计算功率集，则计算的功率集始终具有相同数量的元素。您永远无法将复杂性降低到与输出大小成线性关系的程度以下，因为您需要以某种方式遍历每个输出位。这适用于所有问题，无论使用何种算法。因此，2^n是幂集计算的下限，因为您需要输出2^n个字符串（每个字符串都是多个字符，平均取决于n，所以更高）。您永远无法将复杂性降低到与输出大小成线性关系的程度以下，因为您需要以某种方式遍历每个输出位。这适用于所有问题，无论使用何种算法。因此，2^n是幂集计算的下限，因为需要输出2^n个字符串（每个字符串都是多个字符，平均取决于n，因此更高）Algorithm 发电机组动态规划,algorithm,set,dynamic-programming,powerset,Algorithm,Set,Dynamic Programming,Powerset,是否可以在计算字符串的功率集（即该字符串的所有可能子序列）时使用动态规划来显著减少计算次数？否。如果您正在计算功率集，则您正在计算功率集，始终具有相同数量的元素。否。如果计算功率集，则计算的功率集始终具有相同数量的元素。您永远无法将复杂性降低到与输出大小成线性关系的程度以下，因为您需要以某种方式遍历每个输出位。这适用于所有问题，无论使用何种算法。因此，2^n是幂集计算的下限，因为您需要输出2^n个字符串（每个字符串都是多个字符，平均取决于n，所以更高）。您永远无法将复杂性降低到与输出大小成线性关