機器分配-分組揹包&&線性動態規劃

題目描述 某總公司擁有高效生產設備M臺，準備分給下屬的N個分公司。各分公司若得到這些設備，能夠爲總公司提供必定的盈利。問：如何分配這M臺設備才能使國家獲得的盈利最大？求出最大盈利值。 分配原則：每一個公司有權得到任意數目的設備，但總檯數不得超過總設備數M。其中M<=100，N<=100。 輸入 第一行爲兩個整數M，N。接下來是一個N×M的矩陣，其中矩陣的第i行的第j列的數Aij代表第i個公司分配j

>>阅读原文<<