Tối Đa Hóa Điểm Số Sau K Thao Tác với Cấu Trúc Heap
Giải thuật tối ưu điểm số
Cho mảng số nguyên nums và số nguyên k. Điểm số ban đầu bằng 0. Mỗi thao tác:
Chọn chỉ số i hợp lệ
Tăng điểm số thêm nums[i]
Cập nhật nums[i] = ceil(nums[i] / 3)
Yêu cầu: Tính điểm số tối đa sau đúng k thao tác (hàm ceil(x) trả về số nguyên nhỏ nhất ≥ x).
Giải pháp Heap + Tham lam
Ý tưởng: Mỗi thao tác chọn phần tử ...
Đăng vào ngày 16 tháng 6 lúc 18:13