Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
34634 byxx2023 【搜索与回溯】分工问题(例题) C++ 无测评数据 0 MS 0 KB 824 2023-12-23 17:37:45

Tests(0/0):


#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; }