题目：POJ-3104
是的，这道题又刷新了我对于二分的认识。
最初接触到二分的时候是在数据结构的课堂上，学习二分查找的时候。当时觉得这应该就是二分了。但是这道题改变了我的看法。
这道题是二分+搜索，搜索本质上是一种系统的、高效的穷举，换句话说，这道题本质是就是穷举，二分起到了优化的作用，或者说二分本质上就是一种穷举。这种说法也是有道理的，回想一下对于一个数列进行二分查找和遍历查找，遍历查找是一种搜索，一种穷举，二分不过是一种高效的穷举罢了，还是要不断地进行尝试，无法直接给出结果（废话）。或者说尝试本身也是一种穷举？
在这里我又想起了以前的一个博客：
HDOJ-5510
当时我也想到了使用二分，虽说不是效率的关键，但是也是一种好方法。
或许，只要是具有传递性的线性数据结构中，都可以使用二分，只不过有一些题目的二分变量隐藏得很好，比如这道题就是。甚至比如一些像时间一样的变量也可以使用二分，因为它们具有先后关系，而先后关系具有传递性。
另外：
三分：参考：三分法
网友评论