用回溯法求解装载问题,当所给的问题规模为n时,解空间树有( )个叶结点。
未知类型:{'options': ['n!', 'n', '', ''], 'type': 102}
未知类型:{'options': ['n!', 'n', '', ''], 'type': 102}
举一反三
- 用回溯法求解装载问题,当所给的问题规模为n时,解空间树有( )个叶结点。 A: n! B: n C: <img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202101/8474ac65f6314d62bab3437ae508cd58.png" /> D: <img src="https://image.zhihuishu.com/zhs/doctrans/docx2html/202101/190b58a4af0f4c2599753b89a4f17e92.png" />
- 对于含有n个元素的排列树问题,最坏情况下其解空间的叶结点数目为( )。 未知类型:{'options': ['n!', '2^n', '2^(n+1)-1', ''], 'type': 102}
- 回溯法中,如果解空间树是排列树,所给问题的规模为n时,遍历排列树需O(n!)计算时间.
- 对n个物品的0-1背包问题用回溯法求解,其解空间树有个多少个叶子结点( ) A: n2 B: nlogn C: n! D: 2n
- 用回代法求解n阶上(下)三角线性方程组需要的计算量为() 未知类型:{'options': ['', '', '', ''], 'type': 102}