Từ Trường THPT chuyên Khoa học Tự nhiên - Đại học Quốc gia Hà Nội, Trường Phổ thông Năng khiếu - Đại học Quốc gia TP.HCM
Thông tin
Bài toán yêu cầu chúng ta tìm cách chọn ra k tấm chắn hình chữ nhật từ n tấm chắn cho trước sao cho diện tích phần đất được che chắn đồng thời bởi k tấm chắn này là lớn nhất. Mỗi tấm chắn có góc dưới bên trái cố định tại (0, 0) và góc trên bên phải được xác định bởi tọa độ (x, y).