问题
-
● (65) 不能保证求得0-1 背包问题的最优解。 (65)A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规
-
回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。(A)广度优先(B)活结点优先(C)
-
分支限界法的求解目标是找出满足约束条件的一个解或是在满足约束条件的解中找出使用某一目标函数值达到极大或极小的解。()
-
用回溯法解0/1背包问题时 该问题的解空间结构为()结构。
-
回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。
-
用回溯法解问题时 应明确定义问题的解空间 问题的解空间至少应包含()。