2167: 宝典2第十一章机器分配

【题目描述】机器分配(machine.cpp/c/pas)

魔法学院购进高效生产设备M台以转换魔法石能量，准备分给学院的N个小组。各小组若获得这些设备，可以为学院提供一定的魔法石能量。问：如何分配这M台设备才能使魔法石能量最大？求出最大魔法石能量值。其中M≤15，N≤10。分配原则：每个小组有权获得任意数目的设备，但总台数不得超过总设备数M。

【输入格式】

第一行保存两个数，第一个数是设备台数M，第二个数是小组数N。接下来是一个M×N的矩阵，表明了第I个小组分配J台机器生产的魔法石能量。

【输出格式】

输出所有小组能产生的最大魔法石能量和。

【输入样例】

3 3

30 40 50

20 30 50

20 25 30

【输出样例】

70