首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

求n个元素集合的子集解决方案

2012-08-29 
求n个元素集合的子集这个图是严蔚敏教材上的求n个元素集合的子集,如A {1, 2, 3}则A集合的子集有:PrA {

求n个元素集合的子集


这个图是严蔚敏教材上的

 求n个元素集合的子集,如A = {1, 2, 3}则A集合的子集有: 
  PrA = {{1,2,3}, {1,2}, {1,3},{1},{2,3},{2},{3},{}} 


作者说的取舍是什么意思啊??

从左到右边, 第二层的 第一个节点是 1, 第二个是空, 为什么是空啊?

还有第一层的 节点 是空,为什么啊??




[解决办法]
2^3=8个子集啦,第一层什么都没有 是刚开始选择啊,什么都没选 当然是空了啊,第二层不是没选1么?你看最后生成的不是8个子集么?

热点排行