Number of sub-sequences in a given sequence

前端 未结 12 603
傲寒
傲寒 2021-01-30 18:18

If I am given a sequence X = {x1,x2,....xm}, then I will have (2^m) subsequences. Can anyone please explain how can I arrive at this formula intuitivel

12条回答
  •  时光说笑
    2021-01-30 19:03

    Where did the 2 come from? Every time you add one more element you double the number of possibilities.

提交回复
热议问题