回溯算法 子集和数

时间:2015-06-10 16:06:12
【文件属性】:

文件名称:回溯算法 子集和数

文件大小:966B

文件格式:CPP

更新时间:2015-06-10 16:06:12

子集和数 回溯算法

在一个集合A[1~n]中找出所有元素之和等于S的子集。 ①确定解向量:X[1~n], X[i]=1表示A[i]被选入子集,X[i]=0表示弃选,本质:划分成2个子集。②解空间树


网友评论

  • 有些乱,不过还是不错