摘要: 【题目大意】 一队顾客排在一位收银员前面。 他采取这样一个策略:每次,假如队伍有至少两人,就会从前面的前三人(如果有)中选取两位一起收银,所花费的时间为这两人单独收银所需时间的最大值;如果只有两人,那么一起收银;如果只有一人,那么单独收银。 请问所需的总时间最少是多少,以及总时间最少的方案。($1\ 阅读全文
posted @ 2020-09-20 14:44 LCGUO 阅读(212) 评论(0) 推荐(0) 编辑