目录
定义
Permutation
排列的定义:
排列是从一个集合中按照一定顺序选取部分元素的方式。
比如密码,就是一个排列,1122 和 2211 是不同的密码口令。
Combination
组合的定义:
组合是从一个集合中选取部分元素的方式,但与排列不同,组合不考虑元素的顺序。
比如打印一张多支球队都要比赛一次的表,AB 和 BA 是一样的意思。所以顺序不重要。
总结
元素摆放是否有顺序要求:
- Yes(排列)
- 元素是否可以重复?
- Yes
- No
- 元素是否可以重复?
- No(组合)
- 元素是否可以重复?
- Yes
- No
- 元素是否可以重复?
- 通过判断元素的摆放是否有顺序的要求,可以分出排列和组合两种模式。
- 两种模式下,还能继续细分元素是否重复。