Thành phố Cuồng loạn

Vấn đề A: Tối ưu hóa trên cây bằng thuật toán tham lam và cấu trúc hợp nhất tập hợp rời rạc Mức độ: Trung bình đến Khó Bài toán yêu cầu tối đa hóa một giá trị tổng bằng cách lựa chọn các nút trên cây. Giá trị của một nút được tính dựa trên giá trị gốc của nó và vị trí của nó trong chuỗi lựa chọn. Ý tưởng chính: Sử dụng chiến lược tham lam. ...