下面分治算法的说法正确的是()
A: 分治法的设计思想是大事化小,各个击破,分而治之。
B: 每次都将问题分解为原问题规模的一半进行求解,称为二分法。
C: 分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。
D: 减治法是把一个问题转化成一个子问题来解决。
A: 分治法的设计思想是大事化小,各个击破,分而治之。
B: 每次都将问题分解为原问题规模的一半进行求解,称为二分法。
C: 分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。
D: 减治法是把一个问题转化成一个子问题来解决。