Thuật toán vét cạn là gì? Đưa ra một đề bài và bài giải

Thuật toán vet cạn là:  thử tất cả khả năng có thể cái này thực ta không hẳn là  thuật toán

Đề bài và bài giải là

Đề bài

Vừa gà vừa chó bó lại cho tròn có Năm con ,có mười  chân

Bài giải

1 lấy số chó định vờ là 1

2 nhân số với 4 để tìm số chó 

3 lấy 10 trừ đi chân chó để tìm ra số gà

4 chia số chân gà cho 2 để tìm số gà

5 kiểm tra số gà + số chó = 5 thì dừng và đó là kết quả. Nếu Không thực hiện bước sáu

6 tăng số chó lên 1 và chuyển sang bước 2

Nếu đúng thì vote cho mình nha hãy nhận xét

Thuật toán vét cạn có thể hiểu đơn giản là vơ vét hết tất cả các trường hợp rồi tìm ra kết quả 

Ưu điểm của nó là chắc chắn có được kết quả đúng

Nhưng nhược điểm là mất thời gian chạy lâu,và rườm rà nên bình thường thuật toán này không được sử dụng nếu không bắt buộc