假如一家公司要举办“金嗓子”歌唱比赛，但是公司一共有4000多人，这么多人参加比赛，每个人都要唱几分钟，估计评委要累坏了。但是要如何解决呢？
这个问题如果使用分治算法可以缩短很多时间的，那么什么是分治算法呢？分治算法，就是把一个复杂的问题分割成多个的相同或相似的子问题，再把子问题分割更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
一般来说，分治算法有三个条件：
1、原问题可以分割成若干个规模较小的子问题
最低0.47元/天 解锁文章
1万+
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
