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