本文共 692 字,大约阅读时间需要 2 分钟。
输入格式:
输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费用。输出格式:
将计算出的最小总费用输出到屏幕。输入样例:
在这里给出一组输入。例如:3
10 2 3 2 3 4 3 4 5 输出样例: 在这里给出相应的输出。例如:9
#include#include using namespace std;#define N 21int cost[N][N];int a[N];int n,cv;int bestv=INT_MAX;void backtrack(int t){ if(t>n) { if(cv >n) { for(i=1;i<=n;i++) for(j=1;j<=n;j++) cin>>cost[i][j]; for(i=1;i<=n;i++) a[i]=i; backtrack(1); cout< <
转载地址:http://nyezi.baihongyu.com/