回溯法——任务分配问题

#include"stdio.h"
#include"stdlib.h"
int map[13][13],a[14],n;
int best=65535;
int swap(int *a,int *b)//交换函数 
{
	int c;
	c=*a;*a=*b;*b=c;
}
int sum(int k)//累加函数 
{
	int tmp=0,i;
	for(i=1;i<=k;i++)
		tmp+=map[i][a[i]];
	return tmp; 
 } 
void back(int k)
{
	int sum1=0,i;
	if (k==n)
	{
		sum1=sum(n);
		if (sum1

你可能感兴趣的:(回溯法——任务分配问题)