分治算法——大事化小，小事化了

分治算法——大事化小，小事化了

配套视频：分治算法——大事化小，小事化了_哔哩哔哩_bilibili

主要思想：

        分治分治，分而治之。顾名思义，分治法的设计思想就是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，大事化小，小事化了。

适用范围：

       分治算法适用于能够将原问题分解成若干个子问题，并且子问题可以用相同的方法继续划分下去，直到结果变得显而易见为止。

例题：

1.平面上的最接近点对

2.外星密码

总结：

        总结一下，分治算法是一种将问题分解为更小问题的方法，然后通过解决这些子问题来解决原始问题。分治算法是一种高效解决复杂问题的方法，具体的实现需要考虑问题的分解、解决和合并，同时注意基本情况和时间复杂度的分析。

       分治算法适用于问题可以划分为若干个规模相同或类似的子问题，并且子问题可以用相同的原则继续划分，直到结果变得显而易见为止，大致分为分解、解决和返回三部分。

好啦，关于动态规划就说到这里。这里是康郭聊算法，拜拜！

#注：例题答案请查看视频。