一、二分答案
最小值最大(或最大值最小)问题,二分答案区间,配合贪心、DP 等其他算法检验这个答案是否合理,最优化问题转换为 判定性问题。
「二分」的本质是二段性,并非单调性。说白了就是答案在一个区间,二分区间,直到找到最优答案。
TreeSet 的方法:
E floor(E e) 返回此 set 中小于或等于给定元素的最大元素,如果没有这样的元素,则 null 。
E ceiling(E e) 返回此 set 中大于或等于给定元素的最小元素,如果没有这样的元素,则 null 。

微信扫一扫
最小值最大(或最大值最小)问题,二分答案区间,配合贪心、DP 等其他算法检验这个答案是否合理,最优化问题转换为 判定性问题。
「二分」的本质是二段性,并非单调性。说白了就是答案在一个区间,二分区间,直到找到最优答案。
TreeSet 的方法:
E floor(E e) 返回此 set 中小于或等于给定元素的最大元素,如果没有这样的元素,则 null 。
E ceiling(E e) 返回此 set 中大于或等于给定元素的最小元素,如果没有这样的元素,则 null 。
相关推荐