David và mã chế độ đào tạo trong python

Cách tiếp cận. Giải pháp là tham lam. Công việc[i] có thể được sắp xếp bằng cách tăng D1[i], phá vỡ các ràng buộc bằng cách tăng D2[i]. Nếu chúng ta xem xét công việc theo thứ tự này, chúng ta có thể cố gắng hoàn thành công việc càng sớm càng tốt. Trước hết hãy hoàn thành công việc đầu tiên trên D2[1]. Chuyển sang công việc thứ hai. Nếu chúng ta có thể hoàn thành nó vào ngày D2[2] sao cho [D2[1]