Loading

2015年10月21日
子集树与排列树
摘要： 1.当所给问题是从n个元素的集合S中找出S满足某种性质的子集时，相应的解空间称为子集树。 例如：n个物品的0-1背包问题所相应的解空间是一棵子集树，这类子集树通常有2^n个叶结点，其结点总数为(2^(n+1))-1。 遍历子集树的算法通常需要(2^n)计算时间。 回溯法搜索子集树的算法一般可以描述如 阅读全文
posted @ 2015-10-21 14:25 北岛知寒 阅读(484) 评论(0) 推荐(0)