Brute force (vét cạn) nghĩa là thử mọi ứng viên khả dĩ cho đến khi tìm được đáp án. Nó đơn giản và đảm bảo đúng, nhưng thường chậm — thường là hàm mũ hoặc O(n²).
Ý tưởng
Liệt kê triệt để toàn bộ không gian lời giải mà không có lối tắt khôn ngoan nào.
Ví dụ: tìm một cặp có tổng bằng giá trị mục tiêu (vét cạn)
():
i ((nums)):
j (i + , (nums)):
nums[i] + nums[j] == target:
(i, j)
