关于二分法-分巧克力的萌新理解

二分前提:数组内容有序(升序或者降序) *找到左边界L和右边界R 循环条件:L< R 中点mid = (L + R)/ 2;//下取整,答案在数组中的右边 或者mid = (L + R + 1)/2;//上取整, 答案在数组中的左边 判断条件:非常重要 L 或者 R 被mid赋值前, 都要思考,mid在不在正确答案里面 在的话便直接赋值,不在则进行+1或者-1; 例:*PTA里面的分巧克力问题:
相关文章
相关标签/搜索