对于任一序列,序列元素的数目为n,其子序列的数目为2^n。
可以这样考虑:
对于序列的每一个位置的元素在子序列里都有存在和不存在两种可能。如果序列元素的数目为n,则子序列的数目为2^n。
例如序列为[1,2,3,4,5,6]
用一个二进制表示该序列为:111111
当进制位为1时,元素存在。
当进制位为0时,元素不存在。
所以,可能的存在集合为
000000 – []
100001 – [1,6]
100000 – [1]
等等
总共有 2^n 个子序列。
一个序列的子序列个数
最新推荐文章于 2023-09-16 20:18:07 发布