NOW
欢迎来到我的博客
开心快乐每一天🎉
编程学习网站
📚编程学习网站
freeCodeCamp.org是一个友好的社区,您可以在这里免费学习编程。它由一家由捐赠者支持的 501(c)(3) 慈善机构运营,旨在帮助数百万忙碌的成年人转型进入科技行业。我们的社区已经帮助超过 10 万人找到了第一份开发者工作。
化繁为简的分治法
😋化繁为简的分治法
顾名思义,分治问题由“分”(divide)和“治”(conquer)两部分组成,通过把原问题分为子问题,再将子问题进行处理合并,从而实现对原问题的求解。我们在排序章节展示的归并排序就是典型的分治问题,其中“分”即为把大数组平均分成两个小数组,通过递归实现,最终我们会得到多个长度为 1 的子数组;“治”即为把已经排好序的两个小数组合成为一个排好序的大数组,从长度为 1 的子数组开始,最终合成一个大数组。