网站介绍:文章浏览阅读464次,点赞2次,收藏2次。什么是分治?把大的问题划分为小的问题;设计base case,解决小的问题;可以捕获规模大问题和规模小问题的关系时使用;可以用递归;可以用动态规划机器学习中的分治:决策树算法大数据中的分治:Map Reduce 类似于归并排序,分布式计算框架Hadoop通过设计算子,对大问题进行分布式并行处理,最后归并为结果,提高了运算效率。典型例题
- 链接地址:https://blog.csdn.net/qq_41145832/article/details/120734235
- 链接标题:算法作业2:分而治之 (持续更新)-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:1934
- 网站标签:算法作业2:分而治之 (持续更新)