CN0+CN1+CN2+…+CNN = 2的N次方 如何理解?
关于标题所示的经典公式的理解
数学角度讲是二项式定理,证明过程不记得了
但是这个回答里看到一个非常有意思的思路,从程序员角度比较好接受
参考链接
PS
- 疑问来源:《算法图解:第8章 贪婪算法》
- 8.3 集合覆盖问题一节中提到,要找出覆盖全美50个州的嘴下广播台集合,当需要列出每个可能的广播台集合(幂集)时,可能的子集有2的n次方个
- 这里,子集从n个广播台中选取,个数不定的情况下,用到"CN0+CN1+CN2+…+CNN"来求解