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