3网站建设/拉新app推广平台排名

目录

子集和问题

程序设计

程序分析 

子集和问题

【问题描述】子集和问题的一个实例为〈S,c〉。其中，S={  x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：

 

试设计一个解子集和问题的回溯法。
对于给定的正整数的集合S={  x1 ， x2 ，…，xn }和正整数c，计算S 的一个子集S1，使得：