在利用计算机解决实际问题时,也通常是采用模块化的思想将原始问题分解成若干个子问题,对每个子问题分别求解后再根据各子问题的解求得原始问题的解。
举一反三
- 【单选题】利用分治算法求解问题的步骤有: A. 通过递归寻求各个子问题的解 B. 将问题分解成若干简单的子问题 C. 合并各个子问题的解,从而得到原问题的解 D. 给出的选项都是
- 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。( )
- 动态规划算法与分治法类似,其基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解,二者采用的都是自底向上的计算方式。
- 把求解的问题分成许多阶段或多个子问题,然后按顺序求解各个子问题。前一个子问题的解为后一个子问题的求解提供了有用的信息。在求解任何一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解,依次解决各子问题,最后一个子问题就是问题的解。这是( )的算法思想。 A: 动态规划 B: 贪心法 C: 分治法 D: 回溯法
- 用递归函数求解计算型问题时,递归函数中必然会________。 A: 根据问题尺寸计算递归深度 B: 根据递归深度计算问题的尺寸 C: 根据递归深度调整各个子问题的求解次序 D: 根据各个子问题的解计算出当前问题的解