在求解复杂问题时,把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为(
举一反三
- 问题归约求解方法的基本思想是当一个问题较复杂时,可通过分解或变换,将其转化为一系列较简单的子问题,然后通过对这些子问题的求解来实现对原问题的求解。
- 动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。
- 将一个规模较大的问题分割成若干个较小的类型相同且互相独立的子问题分别求解,而通过这些子问题的解能合并到原问题的解。这种求解方法叫 A: 分治法 B: 减治法 C: 动态规划法 D: 贪心法
- 计算机求解问题的方法有 A: 使用计算机软件进行问题求解 B: 编写计算机程序进行问题求解 C: 构建系统进行问题求解 D: 使用计算机网络进行问题求解
- 下面分治算法的说法正确的是() A: 分治法的设计思想是大事化小,各个击破,分而治之。 B: 每次都将问题分解为原问题规模的一半进行求解,称为二分法。 C: 分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。 D: 减治法是把一个问题转化成一个子问题来解决。