C++篮球比赛/10个数分成两组差值最小/深度优先

xx

xx

#include<iostream>
#include<vector>
#include<string>
#include<sstream>
using namespace std;
vector<int> a(100);
bool isVisited[10] = { 0 };
bool try0(int target, vector<int>a, int b, int n)
{
	if (b > 5 || target < 0)
		return false;
	if (b == 5 && target == 0)
		return true;
	for (int i = 0; i < n; i++)
	{
		if (isVisited[i])
			continue;
		isVisited[i] = true;
		if (try0(target - a[i], a, b + 1, n))
			return true;
		isVisited[i] = false;
	}
}

int main()
{	
	int i = 0,sum = 0;
	string s;
	getline(cin, s);
	stringstream ss(s);
	while (ss >> a[i])
	{
		sum += a[i];
		i++;
	}

	for (int min = 0; min <= sum; min++)
	{
		int target = sum - min;
		if (target % 2 == 0)
		{
			if (try0(target / 2, a, 0, i))
			{
				cout << min;
				break;
			}
		}
	}
	
	return 0; 
}