Đề bài: có một máy ATM với số lượng tiền có trong máy là vô hạn. Máy có bốn loại tiền là 100.000 VNĐ, 50.000 VNĐ, 20.000 VNĐ, và 10.000 VNĐ. Một khách hàng cần rút số tiền là n (n chia hết cho 10.000), hãy tìm ra phương án đưa tiền cho khách hàng sao cho số tờ tiền là ít nhất.
Gợi ý: sử dụng kỹ thuật tham ăn cho bài toán này
Chương trình demo: do Võ, NT thực hiện
Tải: