单项选择题
分支限界法的搜索策略是:在扩展结点处,先生成其()儿子结点(分支),然后再从当前的活结点表中选择下一个扩展对点。为了有效地选择下一扩展结点,以加速搜索的进程,在每一活结点处,计算一个函数值(限界),并根据这些已计算出的函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间树上有最优解的分支推进,以便尽快地找出一个最优解。
A.一个B.二个C.任意多个D.所有的
单项选择题 能够用动态规划解决的问题还有一个显著特征(),这个性质并不是动态规划适用的必要条件,但是如果该性质无法满足,动态规划算法同其他算法相比就不具备优势。
单项选择题 以下()不能在线性时间完成排序。
单项选择题 算法与程序的区别在于算法具有()