Thực hiện thuật toán tham lam: Ví dụ về mảng và trạm xăng
1. Tối ưu hóa tổng mảng sau K lần đổi dấu
Sắp xếp mảng theo giá trị tuyệt đối giảm dần. Duyệt qua mảng, chuyển các số âm thành dương (nếu còn phép đổi). Nếu vẫn còn phép đổi, lặp lại trên phần tử nhỏ nhất.
Sắp xếp mảng theo giá trị tuyệt đối giảm dần.
Duyệt mảng, đổi dấu các số âm, giảm K mỗi lần đổi.
Nếu K còn lớn hơn 0, lặp lại trên p ...
Đăng vào ngày 15 tháng 10 lúc 10:29