枚举

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++中最基础的算法,这个都不会建议趁早退坑

谢谢大家

posted @ 2025-01-15 17:39  March7thDev  阅读(51)  评论(0)    收藏  举报