问题描述:
[单选]
回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间树称为子集树。这类子集树通常有2n个叶结点,遍历子集树通常需要()计算时间?
A.O(n)
B.O(logn)
C.O(n2)
D.O(2n)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有()个叶结点?
下一篇:回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间树称为子集树。这类子集树通常有()个叶结点?
- 我要回答: 网友(216.73.216.136)
- 热门题目: 1.患者,男,55岁。患支气管扩 2.对于确诊的医院感染散发病例时 3.锁骨骨折患者在坐或者行走时,
