Liệt kê tất cả các cặp dấu ngoặc hợp lệ dựa trên n cặp đầu vào
Example
Vét cạn: Chúng ta có thể dùng đệ quy chạy để tạo ra các tổ hợp của các cặp và kiểm tra kết quả cuối cùng có thỏa mãn hay không. Cách này độ phức tạp sẽ là 2 mũ (2 * n).
Làm sao để kiểm tra 1 tổ hợp tạo ra là thỏa mãn hay không? tổ hợp dấu ngoặc hợp lệ sẽ có số dấu mở ngoặc bằng dấu đóng ngoặc. và không có dấu đóng hoặc mở ngoặc nào bị dư thừa.
"((()))": hợp lệ
"())(()": không hợp lệ
Làm sao để kiểm tra 1 tổ hợp tạo ra là thỏa mãn hay không? tổ hợp dấu ngoặc hợp lệ sẽ có số dấu mở ngoặc bằng dấu đóng ngoặc. và không có dấu đóng hoặc mở ngoặc nào bị dư thừa.
"((()))": hợp lệ
"())(()": không hợp lệ