Sự giống nhau và khác nhau của thuật toán vét cạn và quay lui?

[namyoyo (nam)]

Cho em hỏi sự giống nhau và khác nhau của thuật toán vét cạn và quay lui. Có phải quay lui là trường hợp đặc biệt của vét cạn không ạ?

[rogp10]

Quay lui là một kĩ thuật vét (duyệt).
Còn vét cạn chỉ là duyệt qua hết tất cả trường hợp có thể có.

[noz1995 (Trần Hoàn)]

“vét cạn” và “brute force” có phải là 2 từ đồng nghĩa không nhỉ?

[rogp10]

Chính nó đấy. https://en.wikipedia.org/wiki/Brute-force_search

[namyoyo (nam)]

thanks các bác