子集和问题

  完整程序： #include<bits/stdc++.h> using namespace std; //子集和问题回溯算法 //（1） 子集和问题回溯算法的数据结构 #define NUM 10000 int n; //集合S中的元素的个数 int c; //子集和的目标值 int cw; //当前的子集和 int bestw; //当前的最优值 int w[NUM];

>>阅读原文<<