#21. 求解子集和问题
求解子集和问题
题目描述
给定n个不同的正整数集合w={w1, w2,.......wn} 和一个正整数W,要求找出w的子集s,使该子集中所有元素的和为W。例如,当n=4时,w={11,13,24,7},W=31,则满足要求的子集为(11,13,7)和(24,7)。</p>
第一行输入n的个数和子集和W的值 第二行分别输入n个元素的值 按行输出每个解输入格式
输出格式
样例
4 31
11 13 24 7
11 13 7
24 7
给定n个不同的正整数集合w={w1, w2,.......wn} 和一个正整数W,要求找出w的子集s,使该子集中所有元素的和为W。例如,当n=4时,w={11,13,24,7},W=31,则满足要求的子集为(11,13,7)和(24,7)。</p>
第一行输入n的个数和子集和W的值 第二行分别输入n个元素的值 按行输出每个解输入格式
输出格式
样例
4 31
11 13 24 7
11 13 7
24 7