分治算法的基本思想是将一个难以直接解决的大问题,分割成一些规模较小的、相同的问题,以便各个击破,分而治之。选项C描述的“问题所分解出的各个子问题是可以相互交叉”并不符合分治算法的基本思想,因此是错误的描述。其他选项A、B、D都是分治算法的正确描述。