程序设计
Ts_Coo
这个作者很懒,什么都没留下…
展开
-
世界卫生组织派出 n 个医疗队前往 m个落后国家救助病人。
问题描述:世界卫生组织派出 n 个医疗队前往 m个落后国家救助病人。派到每个国家的医疗队数目不同,在该国家可救助的人数也不同。怎样分配才能救得最多病人。算法设计:对于给定的n 个医疗队、m个国家以及可以救助的人数,计算可救的最多人数。当n=5,m=3时,数据如下表所示:(例如不派医疗队到国家1,可救助0人;如派1个医疗队去国家1,可救45人,派2队可就救70人;原创 2012-05-14 17:46:00 · 886 阅读 · 0 评论 -
动态规划0-1背包问题
Ø 问题描述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?Ø 对于一种物品,要么装入背包,要么不装。所以对于一种物品的装入状态可以取0和1.我们设物品i的装入状态为xi,xi∈ (0,1),此问题称为0-11背包问题。转载 2012-11-26 21:18:39 · 898 阅读 · 1 评论