silenccfly

摘要： （1）定义 子集树：所给问题是从N个元素的集合中找出满足某种性质的子集时，相应的解空间树，称为子集树。子集树通常有2^n个叶节点，遍历子集树的任何算法都需要O(2^n)的计算时间。 例如：0-1背包问题的解空间树为一棵子集树。 排列树：当所给的问题是确定N个元素满足某种性质的排列时，相应的解空间称为 阅读全文