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