对n个物品的0-1背包问题用回溯法求解，其解空间树有个多少个叶子结点（ ）
A: n2
B: nlogn
C: n！
D: 2n
A: n2
B: nlogn
C: n！
D: 2n
举一反三
- 用回溯法求解装载问题，当所给的问题规模为n时，解空间树有（ ）个叶结点。 未知类型：{'options': ['n!', 'n', '', ''], 'type': 102}
- 0-1背包问题的回溯算法所需的计算时间为（） A: AO（n2<sup>n</sup>） B: BO（nlogn） C: CO（2<sup>n</sup>） D: DO（n）
- n（n大于1）个结点、深度最小的那棵树、共有______个叶子结点
- 对于含有n个元素的排列树问题，最坏情况下其解空间的叶结点数目为（ ）。 未知类型：{'options': ['n!', '2^n', '2^(n+1)-1', ''], 'type': 102}
- 对于含有n个元素的排列树问题，最坏情况下其解空间的叶结点数目为（ ）。 A: n! B: 2^n C: 2^(n+1)-1 D: [img=64x60]18034622041cc37.png[/img]