判断题
偏易
#15655
分治算法的必要条件之一,是分解后的子问题可以独立求解。( )
分治算法的必要条件之一,是分解后的子问题可以独立求解。( )
答案与解析
正确答案:对
解析
分治算法的核心思想是将原问题分解成若干个规模较小的、结构相似的子问题,这些子问题可以独立求解,并且子问题之间没有相关性。