单项选择题
若当子问题之间包含公共的子问题时,则分治法要做许多不必要的工作,重复地解公共的子问题,此时一般用()法较好。
A.动态规划B.分治C.贪心D.概率
单项选择题 分治法所能解决的问题应具有的最关键特征是()
单项选择题 对于货箱装船问题根据贪心策略首先选择()的货箱然后选()的货箱如此下去直到所有货箱均装上船或船上不能再容纳其他任何一个货箱。
单项选择题 分支限界法的搜索策略是:在扩展结点处,先生成其()儿子结点(分支),然后再从当前的活结点表中选择下一个扩展对点。为了有效地选择下一扩展结点,以加速搜索的进程,在每一活结点处,计算一个函数值(限界),并根据这些已计算出的函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间树上有最优解的分支推进,以便尽快地找出一个最优解。