Bài giảng Thiết kế và đánh giá thuật toán - Bài 11: Tham ăn - Lê Nguyên Khôi
Bài Toán Trả Tiền Thừa
Số lượng đồng xu trả lại là ít nhất?
Ý tưởng:
Sử dụng lần lượt các đồng xu có mệnh giá từ
lớn nhất đến nhỏ nhất
Hy vọng số lượng đồng xu là ít nhất
Ví dụ: trả lại 189c
1 xu 100c, 3 xu 25c, 1 xu 10c, 4 xu 1c => 9
9 xu đã ít nhất chưa
Bài giảng Thiết kế và đánh giá thuật toán - Bài 11: Tham ăn - Lê Nguyên Khôi trang 1
Bài giảng Thiết kế và đánh giá thuật toán - Bài 11: Tham ăn - Lê Nguyên Khôi trang 2
Bài giảng Thiết kế và đánh giá thuật toán - Bài 11: Tham ăn - Lê Nguyên Khôi trang 3
Bài giảng Thiết kế và đánh giá thuật toán - Bài 11: Tham ăn - Lê Nguyên Khôi trang 4
Bài giảng Thiết kế và đánh giá thuật toán - Bài 11: Tham ăn - 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_11_tham_an_le.pdf
