CN0+CN1+CN2+…＋CNN = 2的N次方 如何理解？

关于标题所示的经典公式的理解

数学角度讲是二项式定理，证明过程不记得了

但是这个回答里看到一个非常有意思的思路，从程序员角度比较好接受

参考链接

PS

  • 疑问来源：《算法图解：第8章 贪婪算法》
  • 8.3 集合覆盖问题一节中提到，要找出覆盖全美50个州的嘴下广播台集合，当需要列出每个可能的广播台集合(幂集)时，可能的子集有2的n次方个
  • 这里，子集从n个广播台中选取，个数不定的情况下，用到"CN0+CN1+CN2+…＋CNN"来求解
posted @ 2023-09-15 09:10  anliux  阅读(1434)  评论(0)    收藏  举报