问题描述:
[单选]
用回溯法解n后问题时,用完全n叉树表示解空间。可行性约束place剪去不满足行、列和斜线约束的子树,place中的if判断条件应为()。
A.(Math.abs(k-j)==Math.abs(x[j]-x[k]))||x[j]==x[k])
B.(Math.abs(k-j)==Math.abs(x[j]-x[k]))
C.(x[j]-x[k])
D.以上都不正确
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:分支限界法的搜索策略是( )在扩展结点处,先生成其()儿子结点(分支),然后再从当前的活结点表中选择下一个扩展对点。为了有效地选择下一扩展结点,以加速搜索的进程,在每一活结点处,计算一个函数值(限界),并根据这些已计算出的函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间树上有最优解的分支推进,以便尽快地找出一个最优解。
下一篇:对于货箱装船问题根据贪心策略首先选择()的货箱然后选 ()的货箱如此下去直到所有货箱均装上船或船上不能再容纳其他任何一个货箱。
- 我要回答: 网友(216.73.216.136)
- 热门题目: 1.注射前您是否评估患者备餐情况 2.注射前您是否评估患者的胃纳情 3.胰岛素注射前,您是否会检查笔
