Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
34634 | byxx2023 | 【搜索与回溯】分工问题(例题) | C++ | 无测评数据 | 0 MS | 0 KB | 824 | 2023-12-23 17:37:45 |
#include<bits/stdc++.h> using namespace std; int xiaolv[6][6]={{0,0,0,0,0,0}, {0,13,11,10,4,7}, {0,13,10,10,8,5}, {0,5,9,7,7,4}, {0,15,12,10,11,5}, {0,10,11,8,8,4}}; bool c[25]; int a[25]; int b[25]; int n=5,maxv; void print() { printf("A:J%d\n",b[1]); printf("B:J%d\n",b[2]); printf("C:J%d\n",b[3]); printf("D:J%d\n",b[4]); printf("E:J%d\n",b[5]); printf("supply:%d",maxv); } void fun(int k,int v) { for(int i=1;i<=n;i++) { if(c[i]==false) { a[k]=i; c[i]=true; v+=xiaolv[k][i]; if(v>maxv) { maxv=v; for(int i=1;i<=n;i++) { b[i]=a[i]; } } fun(k+1,v); c[i]=false; v-=xiaolv[k][i]; } } } int main() { fun(1,0); print(); return 0; }