UVa:10664 Luggage

题意:给你一些数,问你能不能分成两组使得每组和相同。

思路:数据量比较小可以用暴搜。如果数据量比较大要用DP。


#include 
#include 
#include 
#include 
using namespace std;
int w[30];
int sum,n;
bool ok;
void dfs(int cur,int  _sum)
{
    if(_sum==sum-_sum) ok=true;
    if(ok) return;
    for(int i=cur;i


你可能感兴趣的:(UVa)