摘要: 写完这道题目才发现自己对二分的理解太浅了 这题是典型的利用二分“假定一个问题可行并求最优解” 二分是通过不断缩小区间来缩小解的范围,最终得出解的算法 我们定义一个c(x) 表示判断函数 如果对任意y>=x 当x满足条件的时候 y也满足条件 那么我们就一个不断缩小区间范围来确定最后的解 好扯了这么多犊 阅读全文
posted @ 2017-05-08 19:05 猪突猛进!!! 阅读(269) 评论(0) 推荐(0) 编辑