Giúp đỡ về Quy Hoạch Động

[Hoang_Thinh]

Mọi người giúp em hướng giải quyết bài này với ạ. Em nghĩa cả tuần rồi vẫn không ra ạ.
(Phân công kĩ sư - Đề thi tuyển sinh sau Đại học khoá 1997 Đại học Tổng
hợp TP HCM) Một cơ sở phần mềm có n phòng máy vi tính. Cơ sở này phải tuyển
chọn m kĩ sư để bảo trì máy. Sau khi tham gia ý kiến của các chuyên gia và kinh
nghiệm của các đơn vị khác, người ta hiểu rằng nếu phân công i kĩ sư chuyên bảo
trì tại phòng máy j thì số máy hỏng hằng năm phải thanh lí là a[i,j]. Do hạn chế về
thời gian và điều kiện đi lại chỉ có thể phân công mỗi kĩ sư bảo trì tại một phòng
máy. Bảng ví dụ dưới đây với m = 5 (kĩ sư) và n = 3 (phòng máy).

[rogp10]

Trong bài này là tìm max mn tham khảo. https://ocw.mit.edu/courses/civil-and-environmental-engineering/1-204-computer-algorithms-in-systems-engineering-spring-2010/lecture-notes/MIT1_204S10_lec13.pdf