1537: 【搜索与回溯】分工问题(例题)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:11
Solved:28
Description
【例5.6】设有A,B,C,D,E五人从事J1,J2,J3,J4,J5五项工作,每人只能从事一项,他们的效益如下。
每人选择五项工作中的一项,在各种选择的组合中,找到效益最高的的一种组合输出。
Input
无输入。
Output
前面五行,输出五人分配的工作;
最后一行输出:supply:最佳效益值。(参考样例输出)
A:J5
B:J3
C:J4
D:J1
E:J2
supply:50
Sample Output Copy
A:J5
B:J3
C:J4
D:J1
E:J2
supply:50
HINT
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}};