Bài giảng Cơ sở lập trình nâng cao - Chương 4: Phương pháp thiết kế thuật toán. Quay lui - Tôn Quang Toại
Giới thiệu
Định nghĩa [Quay lui – Backtracking]:
Quay lui là một phương pháp thiết kế thuật toán để tìm nghiệm của bài toán bằng cách xét tất cả các phương án.
Một phương án gồm nhiều thành phần, và phương pháp quay lui sẽ xây dựng từng thành phần trong mỗi bước.
Trong quá trình xây dựng thành phần thứ i (tìm nghiệm cho thành phần thứ i), nếu không thể xây dựng được thì quay lại chọn nghiệm khác cho thành phần thứ (i-1)
Bài giảng Cơ sở lập trình nâng cao - Chương 4: Phương pháp thiết kế thuật toán. Quay lui - Tôn Quang Toại trang 1
Bài giảng Cơ sở lập trình nâng cao - Chương 4: Phương pháp thiết kế thuật toán. Quay lui - Tôn Quang Toại trang 2
Bài giảng Cơ sở lập trình nâng cao - Chương 4: Phương pháp thiết kế thuật toán. Quay lui - Tôn Quang Toại trang 3
Bài giảng Cơ sở lập trình nâng cao - Chương 4: Phương pháp thiết kế thuật toán. Quay lui - Tôn Quang Toại trang 4
Bài giảng Cơ sở lập trình nâng cao - Chương 4: Phương pháp thiết kế thuật toán. Quay lui - Tôn Quang Toại trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_co_so_lap_trinh_nang_cao_chuong_4_phuong_phap_thie.pptx
