网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。
A
贪心法
B
分治法
C
动态规划法
D
回朔法
参考答案
参考解析
解析：
暂无解析
更多 “单选题把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。A 贪心法B 分治法C 动态规划法D 回朔法” 相关考题
考题
能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。()
此题为判断题(对，错)。
考题
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
考题
数据结构与算法里，递归的基本思想描述不正确的是（）。A、把规模大的问题转换为规模小的相似的子问题B、把规模小的问题转换为规模大的问题C、把规模小的问题转换为规模大的相似的子问题D、把规模大的问题转换为规模小的不同类型问题
考题
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）A、问题规模相同，问题性质相同B、问题规模相同，问题性质不同C、问题规模不同，问题性质相同D、问题规模不同，问题性质不同
考题
动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
考题
递归的基本思想是（）A、把规模大的问题转化为规模小的相似的子问题来解决。B、把规模小的问题转化为规模大的相似的子问题来解决。C、把规模大的问题转化为规模小的不同的子问题来解决。D、把规模小的问题转化为规模大的不同的子问题来解决。
考题
多选题数据结构与算法里，递归的基本思想描述不正确的是（）。A把规模大的问题转换为规模小的相似的子问题B把规模小的问题转换为规模大的问题C把规模小的问题转换为规模大的相似的子问题D把规模大的问题转换为规模小的不同类型问题
考题
判断题动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。A
对B
错
考题
单选题在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。A
穷举法B
回溯法C
分治法D
递归法
热门标签
最新试卷