Bài giảng Thiết kế và đánh giá thuật toán - Bài 10: Lập trình động - Lê Nguyên Khôi
Kỹ thuật thiết kế thuật toán
Ý tưởng
Thiết kế trên xuống (top-down design)
Chia bài toán lớn thành bài toán nhỏ không giao nhau
Giải các bài toán nhỏ (theo phương pháp đệ quy)
Gộp lời giải bài toán nhỏ thành lời giải bài toán lớn
Ví dụ
Sắp xếp gộp (merge sort)
Sắp xếp nhanh (quick sort)
Tính số Fibonacci
Bài giảng Thiết kế và đánh giá thuật toán - Bài 10: Lập trình động - Lê Nguyên Khôi trang 1
Bài giảng Thiết kế và đánh giá thuật toán - Bài 10: Lập trình động - Lê Nguyên Khôi trang 2
Bài giảng Thiết kế và đánh giá thuật toán - Bài 10: Lập trình động - Lê Nguyên Khôi trang 3
Bài giảng Thiết kế và đánh giá thuật toán - Bài 10: Lập trình động - Lê Nguyên Khôi trang 4
Bài giảng Thiết kế và đánh giá thuật toán - Bài 10: Lập trình động - Lê Nguyên Khôi trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
giao_trinh_thiet_ke_va_danh_gia_thuat_toan_bai_10_lap_trinh.pdf
