子集和问题2

题目内容

题目描述

   对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c,编程计算s的一个子集s1,使得子集s1的和等于c,求得子集内最多有多少个元素。

输入描述

   第一行有2个正整数n和c,第二行有n个正整数(n<=20,c<=10000,保证所有元素和在int范围内)

输出描述

  一行数据,输出子集最多含有多少个元素,若无解则输出"No Solution!"

样例输入

5 10 2 2 6 5 4

样例输出

3

提示

提交评测
请登录后再操作

题目描述

子集和问题2
1462
0
08Level6
51
12
24%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在