COS157 · Phân tích và Thiết kế Giải thuật

Bài 9 · Bài toán đổi tiền: tham lam hay quy hoạch động?

Buổi 5 · Tham lam

Câu hỏi neo

Đổi tiền: lấy tờ lớn nhất trước có luôn ra ít tờ nhất không?

Nghĩ một phút rồi hãy bấm phát. Xem xong, quay lại so với câu trả lời của bạn.

Dừng lại thử

Chưa có điểm dừng riêng cho bài này. Trong lúc chờ, hãy tạm dừng video ở chỗ bạn thấy lạ, ghi lại dự đoán của mình, rồi xem tiếp để kiểm.

Bài trước, bài sau

  1. Bài 8
  2. Bài 10
Bài trước và bài sau
LoạiTênThông tinThời lượng
VideoFibonacci: một dòng ghi nhớ cắt 331 triệu lời gọi còn 79Vì sao tính Fibonacci bằng đệ quy lại tính đi tính lại cùng một giá trị?Buổi 5 · Quy hoạch động5:10
VideoCái túi 0/1: một bảng 4 000 ô thay cho hơn một nghìn tỉ phép thửTúi chỉ chịu được một sức nặng, chọn đồ nào để giá trị lớn nhất mà không thử hết mọi cách?Buổi 6 · Quy hoạch động5:05

← Tất cả bài của COS157