贪心算法和动态规划以及分治法的区别？

贪心算法、动态规划和分治法都是常见的算法思想，它们的区别在于解决问题的方式和时间复杂度。贪心算法是一种贪心思想，每一步都选择当前最优解，但不能保证全局最优解；动态规划则是将问题分解成子问题，通过保存子问题的解来避免重复计算，可以得到全局最优解；分治法则是将问题分解成多个子问题，通过递归求解子问题，最后将子问题的解合并得到全局最优解。