anh ơi tại sao test case mẫu trong để input là 2 mà output lại là 2 thế ạ, Em nghĩ là input là 2 output phải là 1 vì sẽ có một tờ 2 mà anh. Mong anh rep
A ơi e nghĩ bài này phải có điều kiện giữa các giá tiền ạ vd mình có giá là 1,4,5,6 và có tờ 9k thì đồi 1 tờ 4 và 1 tờ năm còn theo cách trên thì 1 tờ 6 và 3 tờ 1 ạ
Theo mình ở đây hình như mảng đã sắp giảm dần sẵn r ý bạn nếu bạn muốn nhập giá trị tiền thì bạn nên sort lại mảng 1 lần xong chạy từ số lớn nhất như vậy. Tham lam ở đây là bạn luôn lấy cái tờ lớn nhất xem nó có ra được số tiền k nếu k thì mình sẽ lấy tờ lớn nhất và tờ kế tiếp.... cứ nv sẽ ra đc kq th
![#17 [Bài Tập C ( Mảng)]. Dãy Ưu Thế | Cách Nhập Mảng Khi Không Cho Trước Số Lượng Phần Tử](http://i.ytimg.com/vi/MQSmEWCJLJU/mqdefault.jpg)
![#17 [Bài Tập C ( Mảng)]. Dãy Ưu Thế | Cách Nhập Mảng Khi Không Cho Trước Số Lượng Phần Tử](/img/tr.png)
#16 [Bài Tập C ( Mảng)]. Bài Toán Đổi Tiền Sử Dụng Thuật Toán Tham Lam
Hay quá anh ơi. Anh giảng rất dễ hiểu luôn ý ❤
Ok thank e :D.
Các bạn có thể cập nhật thông tin các khóa học và đăng ký học với mình tại website : 28tech.com.vn
cảm ơn ad ạ
làm sao để lùi xài cái mảng tiếp theo a lệnh nào trong video v a, em mới hc ch bit mong a rep
cho e hỏi sao mình phải input phải 2 hay 3 số ạ
anh ơi, cho em hỏi, bây giờ em có cái tổng muốn quay lui tìm tất cả các phần tử trong mảng mà cộng lại bằng cái tổng đó thì phải làm sao ạ?
anh ơi tại sao test case mẫu trong để input là 2 mà output lại là 2 thế ạ, Em nghĩ là input là 2 output phải là 1 vì sẽ có một tờ 2 mà anh. Mong anh rep
Uh chắc a nhầm đấy em ạ
@@28tech_ haha, em cảm ơn ạ
đọc kĩ đề a ơi, anh 28tech còn trêu
Em dùng đệ quy đc k anh
Cũng được nhưng mà nó đơn giản thì dùng vòng lặp được r em
A ơi e nghĩ bài này phải có điều kiện giữa các giá tiền ạ vd mình có giá là 1,4,5,6 và có tờ 9k thì đồi 1 tờ 4 và 1 tờ năm còn theo cách trên thì 1 tờ 6 và 3 tờ 1 ạ
Đúng rồi em, đổi tiền trong trường hợp rm nói thì nó phải áp dụng quy hoạch động
đặt tiêu đề tham lam thấy cũng sai, tham lam sẽ ra kết quả tốt nhất, hoặc ko ra kết quả lun, ở đây vẫn ra kết quả nữa chừng
@@ProxyTvr tham lam mà bạn :)) còn kia phải áp dụng qhd nữa mà
anh ơi, sao em khai báo mảng a có 10 phần tử ở ngoài hàm main thì nó lại bị sai nhỉ.
Khai báo ở đâu cũng được. E xem lại mình code đúng chưa
e viết sao nay nó nhảy vô hạn à
Em hỏi ntn khó trả lời lắm
xin file đó được không anh
Bạn nhắn tin qua page mình để ở phần mô tả.
cái này không phải là giải thuật tham lam nhé bạn. bạn nên coi lại lý thuyết
www.geeksforgeeks.org/greedy-algorithm-to-find-minimum-number-of-coins/amp/ lý thuyết nào bạn nhỉ.
Theo mình ở đây hình như mảng đã sắp giảm dần sẵn r ý bạn nếu bạn muốn nhập giá trị tiền thì bạn nên sort lại mảng 1 lần xong chạy từ số lớn nhất như vậy. Tham lam ở đây là bạn luôn lấy cái tờ lớn nhất xem nó có ra được số tiền k nếu k thì mình sẽ lấy tờ lớn nhất và tờ kế tiếp.... cứ nv sẽ ra đc kq th
em thấy có bạn bảo làm theo if else mà dài lê thê
Uh mới học thì mọi người hay nghĩ tới sử dụng if else.