总结:
原来对二分的认识仅仅局限于二分查找,通过这段时间对二分的了解,发现它最重要的作用是二分找答案。
适用条件:
二分答案当且仅当答案的范围已知且具有单调性的时候才可以使用。一般也是求最优值问题。
更多、更明显的标志是:“最大值最小化”或者“最小值最大化”。
4月27日
最新推荐文章于 2023-11-08 11:27:07 发布
总结:
原来对二分的认识仅仅局限于二分查找,通过这段时间对二分的了解,发现它最重要的作用是二分找答案。
适用条件:
二分答案当且仅当答案的范围已知且具有单调性的时候才可以使用。一般也是求最优值问题。
更多、更明显的标志是:“最大值最小化”或者“最小值最大化”。