二分与三分的应用场景

二分的应用场景

典型的二分\(lower\_bound\),二分是求单调函数的某个值,比如说在一个有序序列中寻找是否存在某个数。

三分的应用场景

三分是求单峰函数的极值,比如说我想知道某个最优解,而最优解左边和右边都大于(或小于)最优解,这时候就可以利用三分

猜你喜欢

转载自www.cnblogs.com/hezongdnf/p/12903662.html