为什么我们会用二分,三分查找?因为我们不知道一个题目的准确答案,可以用二分,三分查找逼近答案
如果一个问题是明显的单调性的话,用二分
一个问题是明显的凸函数的话,三分
而问题的重点是如何写出函数,还有函数上下限的控制!!!
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3