1394 - 【搜索与回溯】分工问题(例题)
Time Limit : 1 秒
Memory Limit : 128 MB
【例5.6】设有A,B,C,D,E五人从事J1,J2,J3,J4,J5五项工作,每人只能从事一项,他们的效益如下。
<br />
每人选择五项工作中的一项,在各种选择的组合中,找到效益最高的的一种组合输出。
Input
无输入。
Output
前面五行,输出五人分配的工作;
最后一行输出:supply:最佳效益值。(参考样例输出)
Examples
Input
Output
A:J5 B:J3 C:J4 D:J1 E:J2 supply:50
Source
基本算法-搜索与回溯