1745: 最佳效益
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：31
解决：17
题目描述
设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下。
每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的的一种组合输出。
【算法分析】
⒈用数组ｆ储存工作选择的方案；数组ｇ存放最优的工作选择方案；数组ｐ用于表示某项工作有没有被选择了。 ⒉ (1)选择ｐ(i)=0的第i项工作；
(2)判断效益是否高于max已记录的效益，若高于则更新ｇ数组及max的值。
⒊搜索策略: 回溯法（深度优先搜索dfs）。
样例输入 复制
样例输出 复制
A:J5 B:J3 C:J4 D:J1 E:J2
supply:50提示
{
{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}
};
{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}
};