2018年8月4日
关于二分与三分（基础）
摘要： 二分查找： 不再细说，就是在单调的一段区间查找一个数（或比它大（小））的数。 在STL中也有lower_bound,upper_bound两函数可用。 二分查找应用广泛，尤其配合DP中的数据处理上效率极高。 二分答案： 在求解一个形如：最大（小）值最小（大）的问题。显然是从可行解中寻找最优解的过程， 阅读全文
posted @ 2018-08-04 15:30 _ZZH 阅读(939) 评论(0) 推荐(0) 编辑