随笔分类 -  贪心法

摘要:某餐馆有n张桌子,每张桌子有一个参数:a可容纳的最大人数;有m批客人,每批客人有两个参数:b人数、c预计消费金额。在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大。 阅读全文
posted @ 2017-08-22 16:18 hedgehog小子 阅读(717) 评论(0) 推荐(0)