1401. 有限资源分配问题

【题目描述】

设工程项目数为$m$,资源总数为$n$，给每项工程分配的资源数目不同，获得的利润也不相同，各工程的投资利润表G如下表所示，其中$G[i,j]$是对工程$i$ 投资$j$可获得的利润$(1\leq i\leq m, 0\leq j\leq n)$。求如何分配资源才能获得最大的利润。

【输入格式】

第1行有两个正整数$m,n(1\leq m,n\leq 100)$；

第$2～m+1$行，每行有$n$个数，表示对第$i$个项目分别分配$1～n$个资源时所获得的利润$x(0<x<50000)$，每两个数据之间用一个空格隔开。

【输出格式】

输出只有一行，即把$n$个资源分配给$m$个项目所能获得的最大利润，结果保留到小数点后两位。

【样例输入】

3 6
1.2 1.5 1.85 2.4 2.8 3.3
1.8 2.0 2.25 2.4 2.5 2.6
1.3 1.9 2.2 2.45 2.7 3.0

【样例输出】

5.55