单项选择题

A.不能,因为它不可以用分、治、合三个步骤完成计算
B.不能,因为它不满足分治法的第四个适应条件(子问题是相互独立的,也就是没有重复子问题)
C.能,因为它满足分治法的四个适应条件
D.能,因为它可以用分、治、合三个步骤完成计算