子集和问题

时间:2018-12-21 18:19:42
【文件属性】:

文件名称:子集和问题

文件大小:1KB

文件格式:CPP

更新时间:2018-12-21 18:19:42

c语言 回溯法

子集和问题的一个实例为〈S,t〉。其中,S={ 1 x , 2 x ,…, n x }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得s1中的各元素之和等于c。 由文件input输入,按照算法书上装载问题改编


网友评论