摘要：
描述：某厂根据计划安排，拟将n 台相同的设备分配给m 个车间，各车间获得这种设备后，可以为国家提供盈利Cij(j 台设备提供给i 号车间将得到的利润，1≤i≤m，1≤j≤n) 。问如何分配，才使国家得到最大的盈利？算法基本思路：1.求最大利润输入：c[i][j] = 将 j+1 台设备分配给 i+1 号车间得到的利润。定义：将 j 台设备分配给前 i 个车间的最大利润 p[i][j]（即题目所求的是p[m][n]），因此p[i][j]是以下两种情况的较大值：(1)不分配给 i 号车间，此时的最大值为将j 台设备分配给前 i-1 个车间的最大值，p[i][j] = p[i-1][j]；(2)分配 阅读全文