摘要: Description 有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小,这个机器就工作的越好。 现在有2nk个电池,已知它们的能量,我们要把它们放在n个机器上的芯片上, 使得所有机器的能量之差的最大值最小。 有n个机器,每个机 阅读全文
posted @ 2016-12-22 14:20 xzy12138 阅读(278) 评论(0) 推荐(0) 编辑