摘要: 二分的应用场景 典型的二分$lower\_bound$,二分是求单调函数的某个值,比如说在一个有序序列中寻找是否存在某个数。 三分的应用场景 三分是求单峰函数的极值,比如说我想知道某个最优解,而最优解左边和右边都大于(或小于)最优解,这时候就可以利用三分 阅读全文
posted @ 2020-05-17 07:24 hezongdnf 阅读(250) 评论(0) 推荐(1) 编辑