题目内容
（请给出正确答案）
[主观题]
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
如搜索结果不匹配，请 联系老师 获取答案
更多“用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间…”相关的问题
第4题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。
热门考试
全部 >
相关试卷
全部 >
2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（十）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（九）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（八）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（七）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（六）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（五）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（四）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（三）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（二）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（一）
