🔁 Giai đoạn 5: Đệ quy, quay lui và nhánh cận
Nắm vững đệ quy, sinh cấu hình, quay lui, nhánh cận và các kỹ thuật chia nhỏ không gian tìm kiếm.
📘 Các mục trong giai đoạn
5.1. Đệ quy và cây tìm kiếm
Nắm vững lời gọi đệ quy, trạng thái, trường hợp cơ sở và cá…
Nắm vững lời gọi đệ quy, trạng thái, trường hợp cơ sở và cá…
5.2. Sinh cấu hình và Bitmask Enumeration
Sinh tập con, tổ hợp, hoán vị và duyệt trạng thái hiệu quả …
Sinh tập con, tổ hợp, hoán vị và duyệt trạng thái hiệu quả …
5.3. Quay lui, cắt nhánh và CSP
Xây dựng quay lui theo mô hình chọn – kiểm tra – đệ quy – h…
Xây dựng quay lui theo mô hình chọn – kiểm tra – đệ quy – h…
5.4. Branch-and-Bound và tìm kiếm tăng dần
Tối ưu không gian tìm kiếm bằng cận trên, cận dưới, branch …
Tối ưu không gian tìm kiếm bằng cận trên, cận dưới, branch …
5.5. Meet-in-the-Middle và tìm kiếm hai phía
Chia không gian trạng thái thành hai nửa để giảm độ phức tạ…
Chia không gian trạng thái thành hai nửa để giảm độ phức tạ…