二分,三分总结

为什么我们会用二分,三分查找?因为我们不知道一个题目的准确答案,可以用二分,三分查找逼近答案

如果一个问题是明显的单调性的话,用二分

一个问题是明显的凸函数的话,三分

而问题的重点是如何写出函数,还有函数上下限的控制!!!

原文地址:https://www.cnblogs.com/huhuuu/p/2316810.html