机器分配-分组背包&&线性动态规划

题目描述 某总公司拥有高效生产设备M台，准备分给下属的N个分公司。各分公司若得到这些设备，能够为总公司提供必定的盈利。问：如何分配这M台设备才能使国家获得的盈利最大？求出最大盈利值。 分配原则：每一个公司有权得到任意数目的设备，但总台数不得超过总设备数M。其中M<=100，N<=100。 输入 第一行为两个整数M，N。接下来是一个N×M的矩阵，其中矩阵的第i行的第j列的数Aij代表第i个公司分配j

>>阅读原文<<