POJ 3759 Simple Distributed computing system 已被翻译 感觉和考试题有点像

n个程序，m个服务器，

每个程序i有它最大消耗的CPU值ni。

每个服务器有一个最大可承载CPU值，每个服务器可以运行n个程序中的某一些（运行的程序在此服务器消耗的CPU值小于等于ni）。

1：要求每个程序i在所有服务器上运行占用CPU和小于ni。

2：假设每个程序分在k个服务器上运行（运行表示CPU消耗量不为0），则这k个服务器至多只能有一个不是满载运行。

在以上条件下：

使所有服务器消耗CPU总和最大。