第四篇 枚举思想

今天分享一下枚举思想，这种思想也常是码畜，码奴常用的手段，经常遭到码农以上级别的鄙视，枚举思想可以说是在被逼无奈时最后的狂吼。

 

一： 思想

     有时我们解决某个问题时找不到一点规律，此时我们很迷茫，很痛苦，很蛋疼，突然我们灵光一现，发现候选答案的问题规模在百万之内，

此时我们就想到了从候选答案中逐一比较，一直找到正确解为止。

 

二: 条件

     前面也说了，枚举是我们在无奈之后的最后一击，那么使用枚举时我们应该尽量遵守下面的两个条件。

     ①   地球人都不能给我找出此问题的潜在规律。

     ②   候选答案的集合是一个计算机必须能够承受的。

 

三：举例

    下面是一个填写数字的模板，其中每个字都代表数字中的”0~9“，那么要求我们输入的数字能够满足此模板。

思路：首先拿到这个题，蛋还是比较疼的，因为找不到好的解题思路，仔细想想这属于查找类型的问题，常用的查找也就5种，能适合

        该问题的查找也就”顺序查找“和”二分查找“，然后仔细看看问题规模最多也就10⁵=100000，其实根据“二分"的思想在这个问题

        中并不合适，最后只能用“顺序查找“了。