最大效益
设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下。
每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的的一种组合输出。
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cmath> using namespace std; int data[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}}; int max1=0,g[10],f[10]; bool pd[10]; void dfs(int q,int p) { for(int i=1;i<=5;i++) { if(pd[i]==0) { f[q]=i; pd[i]=1; p+=data[q][i]; if(q<5)dfs(q+1,p); else if(p>max1) { max1=p; for(int i=1;i<=5;i++) g[i]=f[i]; } p-=data[q][i]; pd[i]=0; } } } int main() { dfs(1,0); for (int i=1;i<=5;i++) cout<<char(64+i)<<":J"<<g[i]<<" "; cout<<endl; cout<<"supply:"<<max1<<endl; }