Problem 3641 --机器分配3641: 机器分配
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M.
第一行有两个数，第一个数是分公司数N，第二个数是设备台数M； 接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器的盈利。
第一行输出最大盈利值； 接下N行，每行有2个数，即分公司编号和该分公司获得设备台数。
3 3
30 40 50
20 30 50
20 25 30
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
月落星辰挽
|
833947
|
2022-04-04 20:56:39 |
| 内存最少[$2020 $KB]
|
月落星辰挽
|
833947 |
2022-04-04 20:56:39 |
| 第一AC |
月落星辰挽 |
833947
|
2022-04-04 20:56:39 |
| 第一挑战 |
月落星辰挽
|
833947 |
2022-04-04 20:56:39 |