Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Câu 2: (3 điểm) Giả sử có n công việc và n thợ. Chi phí trả cho người thợ i để làm công việc j là Ci,j. Mỗi công việc chỉ do một thợ thực hiện và ngược lại. Tìm cách thuê thợ làm việc sao cho tổng chi phí là nhỏ nhất. Sử dụng kỹ thuật thiết kế để viết giải thuật giải quyết bài toán trên.
Câu 3: (3 điểm) Cho một lưới hình vuông cấp n, mỗi ô được gán với một số tự nhiên. Tại một ô có thể di chuyển đến ô khác theo các hường: xuống dưới, sang phải ( ô cạnh kề phía dưới và bên phải). Tìm đường đi từ ô đầu tiên (1,1) đến ô (n,n) sao cho tổng các ô đi qua là nhỏ nhất. Thiết kế giải thuật để giải quyết bài toán này.
Câu 3: (3 điểm) Cho một lưới hình vuông cấp n, mỗi ô được gán với một số tự nhiên. Tại một ô có thể di chuyển đến ô khác theo các hường: xuống dưới, sang phải ( ô cạnh kề phía dưới và bên phải). Tìm đường đi từ ô đầu tiên (1,1) đến ô (n,n) sao cho tổng các ô đi qua là nhỏ nhất. Thiết kế giải thuật để giải quyết bài toán này.