关于有限资源分配问题的近10条评论(全部评论)
200题留念 AAAAAAAAAA 2016-07-06 08:55 6楼
保留两位.. 一個人的雨 2015-08-09 21:10 5楼
第200题留念，真是有分数强迫症，祝明天省选RP爆棚 Satoshi 2015-04-24 21:02 4楼
1azyReaper 2014-07-15 16:32 3楼
DP 机器分配 OIdiot 2014-03-03 12:46 2楼
额.....DP太弱= = raywzy 2013-10-15 13:36 1楼

1401. 有限资源分配问题

★ 输入文件：ziyuan.in 输出文件：ziyuan.out 简单对比
时间限制：1 s 内存限制：256 MiB

设工程项目数为$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