子集和问题——回溯法

给定一个正整数集合X={x1,x2,…,xn}和一个正整数y，设计回溯算法，求集合X的一个子集Y，使得Y中元素之和等于y。ios #include<iostream> using namespace std; #define NUM 10000 int n; int c; int cw; int bestw; int w[NUM]; int x[NUM]; int r; bool flag;

>>阅读原文<<