问题描述:
[单选]
回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有()个叶结点?
A.n!
B.2n
C.2n+1
D.2n-1
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要()的计算时间?
下一篇:回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间树称为子集树。这类子集树通常有2n个叶结点,遍历子集树通常需要()计算时间?
- 我要回答: 网友(216.73.216.136)
- 热门题目: 1.前列腺癌肿瘤局限于前列腺内, 2.前列腺癌T2b - T2c 3.睾丸肿瘤高位摘除术后,病理为
