#6216. 枚举法入门笔记
枚举法入门笔记
🌟 什么是“枚举”?
枚举,就是把所有可能的情况,一个一个列出来,再选出符合条件的答案。
举个生活里的小例子: 你有2件上衣(红色、蓝色)和2条裤子(黑色、白色),想知道一共有几种搭配方式?
- 红上衣+黑裤子
- 红上衣+白裤子
- 蓝上衣+黑裤子
- 蓝上衣+白裤子 把所有搭配都列出来,再数一遍,这就是枚举啦!
🎯 枚举法“三部曲”
做枚举题,跟着这三步走,就不会乱啦!
-
第一步:确定枚举的对象 我到底要数什么? (比如:数衣服搭配、数字组合、早餐搭配)
-
第二步:确定枚举的范围 我要数的东西,有哪些可能?从几到几? 👉 小提醒:范围要能数完、不乱数,不然会漏数或者数不完哦!
-
第三步:筛选符合条件的答案 什么样的情况,才是我们要找的? (比如:搭配的总价不超过20元、数字加起来等于10)
🤔 要枚举的东西,是1种还是好几种?
情况1:只有1种对象
直接把它的所有可能列出来就好啦! 比如:从1到10里,找出所有的双数。 直接列:2、4、6、8、10,就完成啦~
情况2:有好几种对象
这里分两种情况哦!
① 对象之间没有关系(并列列举)
比如:先数所有上衣,再数所有裤子,上衣和裤子的数量互不影响。 用代码理解的话,就像两个并排的循环:
for 上衣 in 所有上衣:
数一遍上衣
for 裤子 in 所有裤子:
数一遍裤子
② 对象之间有关系(嵌套列举)
比如:每一件上衣,都要和所有裤子搭配一次,它们是互相搭配的关系。 用代码理解的话,就像两个套在一起的循环:
for 上衣 in 所有上衣:
for 裤子 in 所有裤子:
把上衣和裤子搭配起来