![](https://img-blog.csdnimg.cn/20210628170221475.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法和数据结构
文章平均质量分 94
算法和数据结构学习笔记
想飞的鱼Stitch
这个作者很懒,什么都没留下…
展开
-
双指针算法(持续更新)
算法解释原创 2021-07-06 19:24:24 · 421 阅读 · 4 评论 -
贪心算法(持续更新)
理解贪心算法贪心算法采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。“田忌赛马”是大家耳熟能详的典故,齐威王和田忌都有上,中,下三个等级的马,整体差别不大,但是齐威王每个等级的马都比田忌的马跑得快。如果齐威王和田忌每次都使用相同等级的马进行比赛,那么田忌必输无疑。孙膑给田忌想了个办法,如下图:全局结果是局部结果的简单求和,且局部结果互不相干,因此局部最优的策略也同样是全局最优的策略,田忌可以获胜。分配问题455. 分发饼干题目描述有一群孩子和一堆饼干,每个孩子原创 2021-06-29 19:33:20 · 607 阅读 · 17 评论