[Quy hoạch động] [Tham lam] [UVa] 757

Đề bài
Hướng làm
Bước 1: Quy hoạch động thời gian đi từ hồ 1 đến hồ i
Bước 2:
Giả sử ta chỉ câu cá ở các hồ từ hồ 1 đến hồ i
Ta dễ dàng tính được thời gian câu thực tế sau khi trừ đi thời gian di chuyển.
Với mỗi 5 phút, ta xem trong 5 phút ấy câu ở hồ nào lợi nhất thì phân bổ thời gian 5 phút vào hồ đó. Để giảm độ phức tạp, ta có thể dùng heap.
Code