算法竞赛入门典习题:存储守护者问题.pdf

算法竞赛入门典习题:存储守护者问题.pdf

问题C.守护者

背景

兰迪公司有N(1N=100)个仓库。公司希望雇佣一些人来确保这些仓库的安全。目前有M(1M

=30)个人申请这份工作。公司将从他们中选择一些人。兰迪公司根据以下规则雇佣人员:

1.每个看守都有一个数字Pi(1Pi=1000),表示他们的能力。2.所有仓库都是相同的。3.一个仓

库只能由一个看守负责,但一个看守可以负责多个仓库。如果

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档