#D. 求解子集和问题

    传统题 1000ms 256MiB

求解子集和问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定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

回溯法

未认领
状态
已结束
题目
9
开始时间
2023-9-1 9:00
截止时间
2023-12-31 11:59
可延期
0 小时