问题描述:给定集合S,S中有n个正整数,M是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中各元素之和等于M。请设计回溯法求解子集和问题,如果问题无解,输出“No Solution”,问题有解,则输出满足子集S1中各元素的值。
输入
6 12
3 4 5 7 10 1
输出
3 4 5
#include <iostream>
using namespace std;
const int N = 10005;
int a[N], n, m, rec[N];
bool nu;
void dfs