分治法与动态规划在解决问题时的主要区别是什么？

分治法不需要存储子问题的解，动态规划需要

动态规划用于解决优化类问题，分治法不可以解决

分治法只能应用于线性问题，动态规划则更加灵活

动态规划更适合处理有重叠子问题的情况；而分治法将分解后的子问题看成相互独立的，通过用递归来做