Question

Dùng kỹ thuật tham lam để thiết kế và viết giải thuật để giải bài toán sau :
trong máy atm có sẵn các loại tiền có mệnh giá 100. 000đ, 50. 000đ, 20. 000đ và 10. 000đ. Loaij tiền thứ i có số lượng là Si. Khi có một khách hàng cần rút một số tiền n đồng (n chia hết cho 10. 000) hãy tìm một phương án trả đủ tiền sao cho trả đủ n đồng và số tờ giấy bạc phải trả là ít nhất.

Answer 1

Odoi quando traduz para arabe