> 文章列表 > 子集和问题

子集和问题

子集和问题

目录

子集和问题

程序设计

程序分析 


子集和问题

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


 

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

 

名品导购网