Coin Change
Trung bình🧩 Quy hoạch động 5000ms 256MB
Coin Change
Đề bài
Số đồng xu ít nhất để đạt amount.
Ví dụ
Ví dụ 1:
Input: [1,5,11], 11
Output: 3
Ví dụ 2:
Input: [2], 3
Output: -1
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = [1,5,11]\n11
Output = 3
Case 2
Input = [2]\n3
Output = -1