ACM集訓之：二分法+三分法+二分交互

二分知識點 二分法可應用於 1、從有序數組中快速查找值 2、假定一個解並判斷是否可行 3、最大化最小值 4、最大化平均值 對二分的理解 1、從有序數組中快速查找值 務必是在有序數組中，通過二分查找不斷取中點，然後判斷中點的值是大於還是小於所要查找的值，進而確定查找值的所在區間，等於則查找到答案，當然也可能數組中不存在該查找值。 2、假定一個解並判斷是否可行 先明確題目要求的解是什麼，然後列出在題目

>>阅读原文<<