關於二分法-分巧克力的萌新理解

二分前提:數組內容有序(升序或者降序) *找到左邊界L和右邊界R 循環條件:L< R 中點mid = (L + R)/ 2;//下取整,答案在數組中的右邊 或者mid = (L + R + 1)/2;//上取整, 答案在數組中的左邊 判斷條件:非常重要 L 或者 R 被mid賦值前, 都要思考,mid在不在正確答案裏面 在的話便直接賦值,不在則進行+1或者-1; 例:*PTA裏面的分巧克力問題:
相關文章
相關標籤/搜索