Giả sử bạn có $n$ bài tập cần phải nộp cho giáo viên. Bài tập $i$ có hạn nộp là $d_i$. Sau khi nhìn qua các bài tập, bạn ước lượng được để làm xong bài tập $i$, bạn cần có $p_i$ thời gian. Vậy thì bạn nên làm các bài tập theo thứ tự nào để tối ưu nhất?
a) Thời gian trễ hẹn trễ nhất là nhỏ nhất? (Thời gian trễ hẹn là 0 nếu bài nộp đúng hoặc trước hạn, và bằng hiệu số của thời gian nộp thực sự và hạn nộp)
b) Ít bài trễ hạn nhất?
===
Liên quan tới "Bài toán sắp xếp" ở đây: https://diendantoanh...i-toán-sắp-xếp/