每周一算法之枚举算法
创始人
2025-05-31 19:13:18
每周一算法 - 枚举
生活中很多问题的解决方法简单而粗暴，就是枚举出所有可能的情况，然后进行判断或者统计，从而解决问题，这就是枚举算法。枚举算法是我们在比赛中使用到的最多的一个算法，它的核心思想就是枚举所有的可能。
枚举算法的本质就是从所有候选答案中去查找正确的解，使用该算法需要满足一个条件：
- 可以预先确定候选答案的范围
优缺点：
- 优点：实现简单，在局部场景中使用枚举法效果很好。
- 缺点：当问题的规模变大时，容易超时（TLE）。
算法思想
已知 10 个苹果到地面的高度，以及一个小朋友把手伸直的时候能够达到的最大高度，请计算一下小朋友能够摘到的苹果的数目。
100 200 90 140 129 134 67 198 100 111
110
| 苹果高度 | 100 | 200 | 90 | 140 | 129 | 134 | 67 | 198 | 100 | 111 |
|---|---|---|---|---|---|---|---|---|---|---|
| 下标编号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 能否摘到 | √ | × | √ | × | × | × | √ | × |
相关内容
热门资讯
原创 年...
大家好，今天犀哥这篇财经评论，主要来聊聊广东的著名美食：肠粉。据统计，肠粉在广东年销量超1亿份，卖的...
原创 2...
推荐：21号冬至吃饺子，切记：4馅不上桌，福气不进门，分别指的是什么？ 冬至，作为二十四节气中最重...
解锁冰天雪地的隐藏玩法——雪地...
在黑龙江大兴安岭林区，室外温度低至零下30℃左右。除了体验泼水成冰外，许多外地游客开始解锁新玩法...