单选题
适中
#21115
关于分治算法,以下哪个说法正确?
关于分治算法,以下哪个说法正确?
答案与解析
正确答案:A
解析
分治算法的基本思想是将原问题分解成若干个规模较小但结构与原问题相似的子问题,递归地求解这些子问题,然后再合并其结果,得到原问题的解。