![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
沐風清漓沢
思绪的风雨,吹起故乡的回忆...
展开
-
算法(二) 从二分到分治(含复杂度分析)
算法(二):从二分到分治1.二分:二分可以看作是特殊的分治,其内容与分治极其像。顾名思义,二分通过将序列分为左右两段进行解题,如此递归(通过递归实现)。那么,像这样解题显然是需要序列的 单调性I.I.I.二分查找引入:猜数游戏:给出一个取值范围为 [1,100][1,100][1,100] 的数,请你用平均次数最少的方法猜这个数。每次仅给出你说出的答案与这个数的大小关系。显然从中间猜次数最少吧。因为期望的次数是 1 次,而最坏次数为 100 次。朴素方法的平均为 n 次。而每次都排除一原创 2022-01-28 20:39:38 · 2040 阅读 · 1 评论 -
算法(一) : 贪心
算法(一) : 贪心介绍 从今天开始,就会有 [ 算法 ] 这么一个系列了,本系列将以C++为例, 以后还会有“数论”“图论”等系列。小引 所谓“ 贪心” 就是把任务转换成一个系统化的问题,可以通过一系列推算得 出一个策略来得出最优解。 尽管这种方法后续可以用dp和DFS替换掉,但是也是一种相当重要的解题的 方法。贪心的理解 通常来说,我们可以通过一系列推论来导出这么一个策略.例题1 最大乘积: 题目描述 一个正整原创 2021-10-15 20:59:14 · 458 阅读 · 0 评论