Hướng dẫn giải của Lịch Bò
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Tác giả:
Lời giải: Lịch Bò
Hướng tiếp cận
Sử dụng tham lam - chọn ngày có nhiều bò có thể tham gia nhất.
Nhận xét quan trọng
- Mỗi con bò cần tham gia ít nhất một ngày.
- Chúng ta muốn tối đa hóa số ngày được sử dụng.
Thuật toán
- Tính số bò có thể tham gia mỗi ngày.
- Sắp xếp các ngày theo số bò có thể tham gia.
- Chọn lần lượt các ngày, loại bỏ các bò đã có lịch.
Độ phức tạp
- Thời gian:
- Bộ nhớ:
Bình luận