NOIP 2010 普及组 三国游戏

• 暴力搜索

#include <bits/stdc++.h>
using namespace std;

const int N = 510;
int n, w[N][N];			//武将的默契值
int a[N/2], b[N/2];		//小涵和计算机的武将序号 
bool chosen[N];			//武将是否被挑选出来
int ans;				//最大默契值 

//当前挑选小涵的第x个武将 
void dfs(int x) {
   
	if (x > n/2) {
   
		int w1 = 0, w2 = 0;
		//枚举小涵的武将中默契值最高的一堆 
		for (int i = 1; i <= n/2; i ++) {
   
			for (int j = i + 1; j <= n/2; j ++) {
   
				w1 = max(w1, w[a[i]][a[j]]);
			}
		}