2017年12月13日
已知n个正数：wi, 1<=i<=n, 和M。要求找出{wi }的所有子集使得子集内元素之和等于M。例如： n=4, (w1,w2,w3,w4)=(11,13,24,7)，M=31 则满足要求的子集是(11,13,7)和（24,7）。
摘要： #include int M,n,i; int x[100]; int w[100]; void SumOfSub(int s, int k, int r)//s:当前和数 k:当前个数 r:总数和 { x[k]=1; if(s+w[k]==M) //子集找到 { printf("子集为:"); ... 阅读全文
posted @ 2017-12-13 22:56 随心佩 阅读(1882) 评论(0) 推荐(0) 编辑