u011604052的专栏

原创 滴滴笔试题

题目一家餐馆，有m张桌子，每张桌子容纳的人数为ai。来了n波顾客，每波人数为bi，消费为ci。不同波客人不可以拼桌。例子 m=3，n=4，a=[2，2，3]，b=[(2,30)，(2,50)，(2,10)，(3,40)]思路贪婪：按照人数分别将桌子和客人排序。从最小的桌子开始，查找能坐下的人数中花费最高的。然后将该波人从数据中移除。继续分析下一张桌子。 桌子容纳人数 最大收入 2