子集和问题 时间:2017-05-25 12:15:30 【文件属性】: 文件名称:子集和问题 文件大小:1KB 文件格式:CPP 更新时间:2017-05-25 12:15:30 回溯法 子集和问题 子集和问题的一个实例为〈S,t〉。其中,S={ 1 x , 2 x ,…, n x }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得 S1中的所有元素之和等于c。试设计一个解子集和问题的回溯法。 立即下载