随笔分类 -  贪心

摘要:二分答案在比赛中很常用,这个算法看起来很简单,实际上在实现的时候回比较绕。 二分答案的经典问题就是求:最大值最小、最小值最大。 二分答案的主体算法就是下面这样: 求最大值最小和求最小值最大的区别就是以上 "?????" 处的区别。现在总结一下: 求最大值最小问题,总体来说是求最小值,所以 check 阅读全文
posted @ 2018-07-26 16:48 DyastySun 阅读(203) 评论(0) 推荐(0)