Preparing NOJ

子集和问题

1000ms 65536K

Description:

子集和问题的一个实例为〈S,t〉。其中,S={ 1 x 2 x ,…, n x }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得 ,试设计一个解子集和问题的回溯法。

对于给定的正整数的集合S={ x 1x 2,…,x n }和正整数c,编程计算S 的一个子集S1,使得

Input:

由文件input.txt 提供输入数据。文件第1 行有2 个正整数n cn 表示S 的大小,c是子集和的目标值。接下来的1 行中,有n 个正整数,表示集合S 中的元素。

Output:

输出共有10行,在第k行输出页码中用到数字k-1 的次数,k=12,…,10

Sample Input:

5 10
2 2 6 5 4

Sample Output:

2 2 6

Note:

undefined

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1276

Tags

Submitted 104

Passed 15

AC Rate 14.42%

Date 04/20/2019 10:03:10

Related

Nothing Yet