动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，主要差别（）。
A、子问题是否容易计算
B、问题能否递归解决
C、子问题是否相互独立
D、是自顶向下还是自底向上解决问题
发布时间：2024-06-18 20:06:56
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，主要差别（）。
- 2.以下对于动态规划描述不正确的是( )A、动态规划法与分治法类似,其基本思想也是将待求解问题分解成若干子问题B、适合于用动态规划求解的问题,经分解得到的子问题往往不是互相独立的C、具体的动态规划算法多种多样
- 3.问题归约从目标问题出发，将目标问题分解成若干子问题，直至最后把初始问题归约为本原问题集合。
- 4.将一个难以直接解决的大问题,分解成一些规模较小的相同问题,以便各个击破。这属于( )A、动态规划B、分治法C、贪心算法D、分支界限法
- 5.快速排序用到了分治法的算法思想，将原问题分解为若干个规模更小但结构与原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解组合为原问题的解。
- 6.递归与分治算法适用于解最优化问题。
- 7.中国大学MOOC: 快速排序用到了分治法的算法思想，将原问题分解为若干个规模更小但结构与原问题相似的子问题，递归地解这些子问题，然后将这些子问题的解组合为原问题的解。
- 8.分离变量法可以求解高维的偏微分方程问题。 （ ）
- 9.将一个复杂的问题分解为几个子问题的过程称为分解。可用或树表示，将一个复杂的问题变换成若干个等价的问题的过程称为等价变换。可用与树表示。
- 10.下列哪个步骤不是数值求解传热学问题的主要步骤？
