1.解释
通俗来讲,枚举就是试,试出正确的结果。
优点:简便好写,思路好想
缺点:未经优化的枚举时间复杂度大,有时需要优化
2.步骤
1.确定枚举的条件(如值,范围)
2.通过循环与判断语句去判断是否符合条件
3.例题
题目:一个数组中的数互不相同,求其中和为 0 的数对的个数。
思路:挨个匹配尝试
核心代码:
for (int i = 0; i < n; ++i)
for (int j = 0; j < n; ++j)
if (a[i] + a[j] == 0) ++ans;
4.技巧
枚举是C++中最基础的算法,这个都不会建议趁早退坑
谢谢大家
标签:++,int,枚举,思路,例题,优化 From: https://www.cnblogs.com/Doraemon-Blog/p/18673522