Video
Cá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?
Câu hỏi neo
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.
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.
Video
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?
Video
Ký tự hay gặp thì mã ngắn, ký tự hiếm thì mã dài: xếp thế nào cho tổng ngắn nhất?
| Loại | Tên | Thông tin | Thời lượng |
|---|---|---|---|
| Video | Cá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 động | 5:05 |
| Video | Nén dữ liệu bằng cây: thuật toán Huffman từng bướcKý tự hay gặp thì mã ngắn, ký tự hiếm thì mã dài: xếp thế nào cho tổng ngắn nhất? | Buổi 7 · Tham lam | 8:18 |