问题描述:给定一个正整数集合X={x1,x2,…,xn}和一个正整数y,设计回溯算法,求集合X的一个子集Y,使得Y中元素之和等于y。代码实现:#include<iostream>#include<stdlib.h>using namespace std;#define max 100 int X[max],Y[max];int sum = 0, y, n;//y为正整数值,n为集合的大小void Solve(int k){ if (k == n) { i
问题描述:给定一个正整数集合X={x1,x2,…,xn}和一个正整数y,设计回溯算法,求集合X的一个子集Y,使得Y中元素之和等于y。代码实现:#include<iostream>#include<stdlib.h>using namespace std;#define max 100 int X[max],Y[max];int sum = 0, y, n;//y为正整数值,n为集合的大小void Solve(int k){ if (k == n) { i