摘要: Pro Mirko 在一个由M间上了锁的猪窝组成的农场工作,由于没有钥匙,他打不开任何一个猪窝。客户一个接一个来到农场。他们每一个人都有一些猪窝的钥匙并且希望购买一定数量的猪。 每天大早 Mirko都能得到关于这一天客户们来到农场的计划的所有信息以便于他能制定一个计划来使卖出的猪的数目最大。 更详细的流程就是:1。一位顾客到来;2.这位顾客用他所有的钥匙来打开所有对应的猪窝;3.Mirko 在这些猪窝里拿出他想要的数量的猪,并且只要Mirko愿意,他可以重新分配已经打开了的猪窝里的猪;4.这些猪窝重新被锁上。 假设每个猪窝都可以住无限数目的猪。 编写程序来找出他当天可以卖出的猪的最大数目。In 阅读全文
posted @ 2011-01-16 13:39 Neroysq 阅读(302) 评论(0) 推荐(0) 编辑