算法（c++）——运动员ZuiJia分配问题

目录

一、问题描述——运动员最佳分配问题

二、代码

 三、结果

四、完整程序代码包SuanFa5_4.rar-讲义文档类资源-CSDN下载算法（c++）——运动员最佳分配问题更多下载资源、学习资料请访问CSDN下载频道.https://download.csdn.net/download/lcf0000/55671789

---

一、问题描述——运动员最佳分配问题

二、代码

#include<stdio.h>
#include<stdlib.h>

#define N 100
int n;
int P[N][N],Q[N][N];
int x[N];
int opt[N];
int tempValue=0,maxValue=0;

void compute(){
	tempValue = 0;
	for(int i=1;i<=n;i++){
		tempValue += P[i][x[i]]*Q[x[i]][i];
	}
	if(tempValue>maxValue){
		maxValue = tempValue;
		for(int i=1;i<=n;i++){
			opt[i] = x[i];
		}
	}
}

void traceback(int t){
	int i,j,temp;
	if(t>n){
		compute();
	}
	for(i=t;i<=n;i++){
		temp = x[i];
		x[i] = x[t];
		x[t] = temp;
		traceback(t+1);
		temp = x[i];
		x[i] = x[t];
		x[t] = temp;
	}
}
int main(){
	scanf("%d",&n);

	for(int i=1;i<=n;i++){
    	x[i] = i;
	}

	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			scanf("%d",&P[i][j]);
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			scanf("%d",&Q[i][j]);
		}
	}
	traceback(1);
	printf("%d\n",maxValue);
	return 0;
}

 三、结果

四、完整程序代码包
SuanFa5_4.rar-讲义文档类资源-CSDN下载算法（c++）——运动员最佳分配问题更多下载资源、学习资料请访问CSDN下载频道.https://download.csdn.net/download/lcf0000/55671789