#6216. 枚举法入门笔记

枚举法入门笔记

🌟 什么是“枚举”?

枚举,就是把所有可能的情况,一个一个列出来,再选出符合条件的答案

举个生活里的小例子: 你有2件上衣(红色、蓝色)和2条裤子(黑色、白色),想知道一共有几种搭配方式?

  • 红上衣+黑裤子
  • 红上衣+白裤子
  • 蓝上衣+黑裤子
  • 蓝上衣+白裤子 把所有搭配都列出来,再数一遍,这就是枚举啦!

🎯 枚举法“三部曲”

做枚举题,跟着这三步走,就不会乱啦!

  1. 第一步:确定枚举的对象 我到底要数什么? (比如:数衣服搭配、数字组合、早餐搭配)

  2. 第二步:确定枚举的范围 我要数的东西,有哪些可能?从几到几? 👉 小提醒:范围要能数完、不乱数,不然会漏数或者数不完哦!

  3. 第三步:筛选符合条件的答案 什么样的情况,才是我们要找的? (比如:搭配的总价不超过20元、数字加起来等于10)


🤔 要枚举的东西,是1种还是好几种?

情况1:只有1种对象

直接把它的所有可能列出来就好啦! 比如:从1到10里,找出所有的双数。 直接列:2、4、6、8、10,就完成啦~


情况2:有好几种对象

这里分两种情况哦!

① 对象之间没有关系(并列列举)

比如:先数所有上衣,再数所有裤子,上衣和裤子的数量互不影响。 用代码理解的话,就像两个并排的循环

for 上衣 in 所有上衣:
    数一遍上衣
for 裤子 in 所有裤子:
    数一遍裤子

② 对象之间有关系(嵌套列举)

比如:每一件上衣,都要和所有裤子搭配一次,它们是互相搭配的关系。 用代码理解的话,就像两个套在一起的循环

for 上衣 in 所有上衣:
    for 裤子 in 所有裤子:
        把上衣和裤子搭配起来