Chặt nhị phân theo đáp án
Lý thuyết ngắn
Khi hàm kiểm tra tính đúng đắn có tính đơn điệu (đáp án X đúng thì mọi Y ≤ X cũng đúng), ta có thể tìm kiếm nhị phân giá trị X tối ưu trong khoảng [L, R].
Khi hàm kiểm tra tính đúng đắn có tính đơn điệu (đáp án X đúng thì mọi Y ≤ X cũng đúng), ta có thể tìm kiếm nhị phân giá trị X tối ưu trong khoảng [L, R].