☆﹎尐の潴猪 发表于 2013-11-8 19:07:16

利用回溯法与树的遍历的方法实现

A={1,2 3}求A的幂集。

书上说是采用分治法来设计这个求幂的递归过程


file:///C:\Users\Administrator\Documents\Tencent Files\841010275\Image\E13A5FD8484A270D75F284A0008A739C.jpg

void PowerSet(int i ,int n)
{
        if(i>n)//输出幂集的一个元素
        else
        {
                //取第I个元素；
                powerSet(i+1,n);
                //舍第I个元素；
                powerSet(i+1,n);
        }
} 我完全不理解呀， 有木有大神 来给我解释一下！！！！
拜托啦。。。。
file:///C:\Users\Administrator\Documents\Tencent Files\841010275\Image\E13A5FD8484A270D75F284A0008A739C.jpg

莫名C 发表于 2013-11-16 10:32:19

这个 我也不会
页: [1]
查看完整版本: 利用回溯法与树的遍历的方法实现