医疗队专题

世界卫生组织派出 n 个医疗队前往 m个落后国家救助病人。

问题描述: 世界卫生组织派出 n 个医疗队前往 m个落后国家救助病人。派到每个国家的医疗队数目不同,在该国家可救助的人数也不同。怎样分配才能救得最多病人。 算法设计: 对于给定的n 个医疗队、m个国家以及可以救助的人数,计算可救的最多人数。 当n=5,m=3时,数据如下表所示: (例如不派医疗队到国家1,可救助0人;如派1个医疗队去国家1,可救45人,派2队可就救70人;如派