xzq4121

2024年9月17日

二分详解——学习笔记

摘要： 首先，使用二分有几个前提： 具有单调性 要求“最小的最大”或“最大的最小” 其次，还要分清楚二分查找与二分答案的区别： 二分查找：在某区间使用二分的思想进行查找 二分答案：在答案的区间中使用二分的思想并判断从而找到最优解 同时还要处理好二分的边界。 接下来来理解一下二分法的思想 每次都有一个左端点 阅读全文

posted @ 2024-09-17 16:03 xzq4121 阅读(16) 评论(0) 推荐(0) 编辑