哈哈哈哈鹅

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #餐馆#贪心#二分查找#优先级队列#

对于这个题目，要求总预计消费金额最大，那么就是每一批客人的预计消费金额都要尽可能的大，那么就体现了贪心的思想，每一次都取最大的就可以对客人的预计消费金额进行降序排序，安排完了最大的客人，接下来就是次大的，这样就可以保证总消费金额是最大的还有一个思想就是二分法的思想，首先我们可以对桌子的容...

Java 优先级队列数组贪心二分查找排序

2022-04-26

0 434