子集和问题
题目描述
子集和问题
subsum.pas/c/cpp
【问题描述】对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的一个子集s1，使得子集s1的和等于c。
【输入格式】第一行有2个正整数n和c 第二行有n个正整数 【输出格式】 一行数据，按输入的顺序输出，若无解则输出"No Solution!" 【输入样例】 5 10 2 2 6 5 4 【输出样例】 2 2 6 【问题规模】 n
子集和问题
subsum.pas/c/cpp
【问题描述】对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的一个子集s1，使得子集s1的和等于c。
【输入格式】第一行有2个正整数n和c 第二行有n个正整数 【输出格式】 一行数据，按输入的顺序输出，若无解则输出"No Solution!" 【输入样例】 5 10 2 2 6 5 4 【输出样例】 2 2 6 【问题规模】 n
豫公网安备41072702000346号