网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。

  • A、穷举法
  • B、回溯法
  • C、分治法
  • D、递归法

参考答案

更多 “在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。A、穷举法B、回溯法C、分治法D、递归法” 相关考题
考题 分治法所能解决的问题一般具有的几个特征不包括() A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题
查看答案
考题 能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。() 此题为判断题(对，错)。
查看答案
考题 模拟分权式结构一般用于()的企业。A、规模较大B、规模较小C、生产经营具有较大独立性D、生产经营具有较大连续性E、生产过程无法分解成几个独立的事业部门
查看答案
考题 城市规模问题可分解成()。
查看答案
考题 出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。
查看答案
考题 数据结构与算法里，递归的基本思想描述不正确的是（）。A、把规模大的问题转换为规模小的相似的子问题B、把规模小的问题转换为规模大的问题C、把规模小的问题转换为规模大的相似的子问题D、把规模大的问题转换为规模小的不同类型问题
查看答案
考题 顺序表适用于（）的场合。A、 频繁查询B、 频繁插入与删除C、 问题规模较小D、 问题规模较大
查看答案
考题 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）A、问题规模相同，问题性质相同B、问题规模相同，问题性质不同C、问题规模不同，问题性质相同D、问题规模不同，问题性质不同
查看答案
考题 一个直接或间接调用自身的算法称为（）算法。 出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。
查看答案
考题 把规模小的问题转换为规模大的相似问题，这是递归的思想
查看答案
考题 把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。A、贪心法B、分治法C、动态规划法D、回朔法
查看答案
考题 将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。A、贪心法B、分治法C、动态规划法D、回朔法
查看答案
考题 在大多数组合调度问题中，随着求解问题规模的增大，求解程序都面临着（）问题。
查看答案
考题 递归的基本思想描述正确的是（）A、把规模大的问题转换为规模小的相似的子问题B、把规模小的问题转换为规模大的相似的子问题C、把问题转为程序D、其它三项都不对
查看答案
考题 递归的基本思想是（）A、把规模大的问题转化为规模小的相似的子问题来解决。B、把规模小的问题转化为规模大的相似的子问题来解决。C、把规模大的问题转化为规模小的不同的子问题来解决。D、把规模小的问题转化为规模大的不同的子问题来解决。
查看答案
考题 动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。
查看答案
考题 填空题一个直接或间接调用自身的算法称为（）算法。 出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。
查看答案
考题 多选题数据结构与算法里，递归的基本思想描述不正确的是（）。A把规模大的问题转换为规模小的相似的子问题B把规模小的问题转换为规模大的问题C把规模小的问题转换为规模大的相似的子问题D把规模大的问题转换为规模小的不同类型问题
查看答案
考题 单选题把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。A 贪心法B 分治法C 动态规划法D 回朔法
查看答案
考题 单选题顺序表适用于（）的场合。A  频繁查询B  频繁插入与删除C  问题规模较小D  问题规模较大
查看答案
考题 单选题分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）A 问题规模相同，问题性质相同B 问题规模相同，问题性质不同C 问题规模不同，问题性质相同D 问题规模不同，问题性质不同
查看答案
考题 单选题中小微创业企业早期融资需求的特征是（　　）。A 较大规模、较大比例的股权投资B 较小规模、较小比例的股权投资C 较小规模、较大比例的股权投资D 较大规模、较小比例的股权投资
查看答案
考题 填空题在大多数组合调度问题中，随着求解问题规模的增大，求解程序都面临着（）问题。
查看答案
考题 判断题动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。A 对B 错
查看答案
考题 单选题将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。A 贪心法B 分治法C 动态规划法D 回朔法
查看答案
考题 填空题出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。
查看答案
考题 单选题在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。A 穷举法B 回溯法C 分治法D 递归法
查看答案
热门标签
最新试卷