哈哈哈哈鹅
哈哈哈哈鹅
全部文章
题解
归档
标签
去牛客网
登录
/
注册
哈哈哈哈鹅的博客
全部文章
/ 题解
(共1篇)
题解 | #餐馆#贪心#二分查找#优先级队列#
对于这个题目,要求总预计消费金额最大,那么就是每一批客人的预计消费金额都要尽可能的大,那么就体现了贪心的思想,每一次都取最大的 就可以对客人的预计消费金额进行降序排序,安排完了最大的客人,接下来就是次大的,这样就可以保证总消费金额是最大的 还有一个思想就是二分法的思想,首先我们可以对桌子的容...
Java
优先级队列
数组
贪心
二分查找
排序
2022-04-26
1
599