摘要: 本质 在有序区间内,找到一个分界线,分界线左侧元素均不满足某一个性质,右侧则相反。 极端情况下,左边和右边都可能为空。 可以按照具体定义将分界线归属为左边或者右边。 比如,上面的分界线 0 左侧都不大于 0,右侧都大于 0。 先决条件 区间内元素有序; 区间左右端点确定。 题目特点 求某个最优解—— 阅读全文
posted @ 2023-05-14 23:27 Revc 阅读(49) 评论(0) 推荐(0) 编辑