分治法的设计思想是大事化小,各个击破,分而治之。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 中国大学MOOC: 分治法的设计思想是大事化小,各个击破,分而治之。
- 分治(divide and conque)算法的思想是:分而治之、各个击破。 ( )
- 下面分治算法的说法正确的是() A: 分治法的设计思想是大事化小,各个击破,分而治之。 B: 每次都将问题分解为原问题规模的一半进行求解,称为二分法。 C: 分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。 D: 减治法是把一个问题转化成一个子问题来解决。
- 【单选题】“大事化小,小事化了”。通常人们将这种大化小的设计策略称之为(),即“分而治之”的意思。 A. 分治法 B. 贪心法 C. 穷举法 D. 回溯法
- 分治算法的思想是将难以直接解决的大问题,分割成一些规模较小的子问题,以便各个击破,分而治之。