Bài toán trả tiền lẻ ít tờ nhất

Cho các mệnh giá {500k, 200k, 100k, 50k, 20k, 10k, 5k, 2k, 1k} và số tiền X. Tính số tờ ít nhất để trả đủ X.