每周一算法之枚举算法
创始人
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 |
| 能否摘到 | √ | × | √ | × | × | × | √ | × |
相关内容
热门资讯
世界美食之都 拿手菜
图① 图② 图③ 目前，中国已有7座城市获评联合国教科文组织“世界美食之都”，分别为成都、顺德、...
麦香面花开
杨 阳 北方产麦，面食繁多。最适合塑形的要数发面馒头，而馒头中的特品，便是各地称谓不同的面花、花馍...
原创 做...
标题：做好的灌肠到底能不能直接晒？很多人不知道，难怪做出来会不香。 在探讨美食制作的过程中，我们常...
原创 云...
在云南的心脏地带，大理古城以其独特的魅力吸引着无数旅人。这里不仅有着苍山洱海的壮阔美景，更有那令人回...
原创 为...
标题：为啥饭店炒的包菜那么好吃，后厨大师傅：进锅前，先放一勺它。 在美食的世界里，有一种神奇的存在...