单选题
适中
#15445
关于分治算法,表述不正确的项是?( )
关于分治算法,表述不正确的项是?( )
答案与解析
正确答案:D
解析
分治算法将原问题分解为多个规模较小的同类子问题,各子问题相互独立且与原问题结构相同。分解过程持续到子问题可直接求解。每个子问题被独立求解,通常通过递归实现,递归调用对应分解与求解的自然表达。子问题的解通过合并操作逐层构造出原问题的解,合并方式取决于问题的具体要求。分治是一种解决问题的策略,递归是一种编程实现手段,二者属于不同层面的概念,分治常采用递归实现,但并非排除其他实现方式。是否存在简单求解方法取决于子问题性质,不保证所有划分后的子问题必然简化。