Link bài:
Cách 1:
Thuật toán:
Sắp xếp các buổi diễn theo thứ tự tăng dần của giờ bắt đầu.
Ta dùng đệ quy để giải quyết vấn đề.
Với buổi diễn thứ i, ta sẽ tìm buổi diễn thứ j (j < i) thỏa giờ bắt đầu buổi diễn thứ j không được sớm hơn giờ kết thúc buổi diễn thứ i. Lặp lại với buổi diễn...