新食堂豆腐坊的算法

来源:互联网 发布:geeplayer是什么软件 编辑:程序博客网 时间:2024/04/25 13:59

        每次到新食堂,在豆腐坊前面总有很长的队列,可是每次有三个人为我们服务,但依然很长的队。。。

  算法问题就有了,在一段时间里,假设餐厅的阿姨为我们打饭的速度一样的。。。但是由于每个人自己大饭的多少不同就花费不同的时间,

假设(a,b)a表示第几个人,b表示需要的时间,但是每次开始都是先一个队,然后人很多的时候,就分成三个队。为了简单我们家是A{k}=(a,b);((a,b)为上面定义的);但排队人数多余N的时候,就分成三队,问如何分配的人数,使得分成三队前后,假定有M人,M人的总的花费时间最小,而且分队之后原来在前面的人依然在前面。。。

 

 

请各位大神帮忙看看。。。