在写题中经常遇到一些需要用到二分策略的题。
这些题有些简单有些比较难。但是他们都遵循一些简单的原则。
1.大部分题都是二分答案。
2.将答案带入问题过程,由这个过程产生的信息与题目中给出的已知信息比较,确定下次的二分的区间。
3.确保在这个过程中区间能不断缩小。
例题讲解:
POJ-3258
POJ-3122