用分治法求解一个问题，所需的时间是由子问题的个数、大小以及把这个问题分解为子问题所需的工作总量来确定的（）

教学设计是一个问题求解的过程。() 运输问题可以用（ ）法求解。 若当子问题之间包含公共的子问题时，则分治法要做许多不必要的工作，重复地解公共的子问题，此时一般用法较好（） 分治法所能解决的问题应具有的关键特征是利用该问题分解出的子问题的解可以合并为该问题的解（） 递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。 把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。 从数学上说 ，最优潮流是要求解一个 （ ）问题 用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取一个作为下界值，再进行比较剪枝（） 反复应用分治手段,可以使子问题与原问题类型一致而其规模却不断缩小（） 中国大学MOOC: 用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界，这句话是否正确？ 用分枝定界法求解一个最大化的整数规划时，各分枝目标函数的最大值是整数规划问题的上界。 能否利用分治法完全取决于问题是否具有如下特征：利用该问题分解出的子问题的解可以合并为该问题的解（） 用表格单纯形法求解线性规划问题时，任何时候，基变量对应的列都构成一个（）。 用状态空间法表示问题时，什么是问题的解？求解过的本质是什么？ 任何可用计算机求解的问题所需的时间都与其 有关 使用分治法求解不需要满足的条件是（ ）。 用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝 分治法能解决的问题一般具有（ ）等特征。 在大M法求解线性规划问题时，大M指一个足够大的正数。 将问题分支为子问题，采用广度优先产生状态空间树的结点，并使用剪枝函数对这些子问题限界而求解问题的方法称为分支限界法（）