动态规划算法与分治算法的主要区别是？

动态规划特别适用于具有重叠子问题的情况，而分治算法主要用于子问题不重叠的场景。