资源分配问题。
   甲   乙  丙
0  0    0   0
1  3    5   4
2  7   10   6
3  9   11  11
4  12  11  12
5  13  11  12

上面的表表示:
甲(0,3,7,9,12,13) 
分1台机器给甲，甲可以带来3的利润
分2台机器给甲，甲可以带来7的利润
分3台机器给甲，甲可以带来9的利润
...
乙，丙也是同样的解释。
现在的问题就是现在总共只有5台设备。
怎样分配才可以使总的利润最大.

经分析表明:分0台给甲,2台给乙,3台给丙可以使利润最大.(0+10+11=21)
现在的任务就是输入上面的数据，输出使总利润最大的方案。
如果有多种情况的时候随便输出一组
(本数据中{2,2,1}也可以使利润达21)
输入格式为：
n m
再输入n+1行数据，每组m列

Input:
5 3
0    0   0
3    5   4
7   10   6
9   11  11
12  11  12
13  11  12

Output:
0 2 3 max=21

评论