【五大常用算法】一文搞懂分治算法
作者:互联网
原创公众号:bigsai
文章收录在 bigsai-algorithm 求个star
前言
分治算法(divide and conquer)是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一,很多人在平时学习中可能只是知道分治算法,但是可能并没有系统的学习分治算法,本篇就带你较为全面的去认识和了解分治算法。
在学习分治算法之前,问你一个问题,相信大家小时候都有存钱罐的经历,父母亲人如果给钱都会往自己的宝藏中存钱,我们每隔一段时间都会清点清点钱。但是一堆钱让你处理起来你可能觉得很复杂,因为数据相对于大脑有点庞大了,并且很容易算错,你可能会将它先分成几个小份算,然后再叠加起来计算总和就获得这堆钱的总数了
当然如果你觉得各个部分钱数量还是太大,你依然可以进行划分然后合并,我们之所以这么多是因为:
- 计算每个小堆钱的方式和计算最大堆钱的方式是相同的(区别在于体量上)
- 然后大堆钱总和其实就是小堆钱结果之和。这样其实就有一种分治的思想。
当然这些钱都是想出来的……
标签:小堆,分治,学习,算法,清点,搞懂,bigsai 来源: https://blog.csdn.net/qq_40693171/article/details/110537190