为什么我们会用二分,三分查找?因为我们不知道一个题目的准确答案,可以用二分,三分查找逼近答案
如果一个问题是明显的单调性的话,用二分
一个问题是明显的凸函数的话,三分
而问题的重点是如何写出函数,还有函数上下限的控制!!!
Powered by: 博客园 Copyright © 2024 huhuuu Powered by .NET 8.0 on Kubernetes