Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Python] Greedy: tổng tối thiểu chia 2 nhóm

    Có n cây gậy. Ghép gậy bằng cách nối 2 gậy ngắn nhất (chi phí = tổng), lặp đến khi còn 1. Tính tổng chi phí (Huffman đơn giản).

    • Định dạng đầu vào:

      n; n trọng số dương.

    • Ràng buộc đầu vào:

      Ràng buộc cơ bản.

    • Định dạng đầu ra:

      Tổng chi phí.

    Ví dụ:

    Đầu vào:

    4
1 2 3 4

    Đầu ra:

    19

    Đang tải editor...