简要介绍分治法、贪心算法和动态规划的基本思想，以及他们之间的区别与联系

分治法的基本思想是将问题分成多个子问题，每个子问题都使用同样的方法解决。贪心算法的基本思想是每一步选择当前最优解，以期最终得到全局最优解。动态规划的基本思想是将问题划分为相互重叠的子问题，避免重复计算，并使用递归公式求解最优解。

区别方面，分治法和贪心算法都是将问题拆分为多个子问题求解，但是分治法涉及到多次递归调用，而贪心算法不需要递归。动态规划则是将问题划分为相互重叠的子问题，使用递归公式求解最优解，并在求解过程中避免重复计算，因此动态规划适用于有重叠子问题的问题，而分治法和贪心算法则适用于没有重叠子问题的问题。

联系方面，分治法、贪心算法和动态规划都是解决复杂问题的有效算法，而且它们之间并不是互相独立的，动态规划和分治法都可以使用贪心法来优化。在某些情况下，这些算法也可以相互融合使用。