问题 26683 --【搜索与回溯】分工问题(例题)

26683: 【搜索与回溯】分工问题(例题)

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 60
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][12kb]

题目描述

    【例5.6】设有A,B,C,D,E五人从事J1,J2,J3,J4,J5五项工作,每人只能从事一项,他们的效益如下。


    每人选择五项工作中的一项,在各种选择的组合中,找到效益最高的的一种组合输出。

输入

    无输入。

输出

    前面五行,输出五人分配的工作;

    最后一行输出:supply:最佳效益值。(参考样例输出)

样例输出

A:J5
B:J3
C:J4
D:J1
E:J2
supply:50

提示

来源

[提交][状态]