资源分配问题。    甲   乙  丙 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

评论