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

    Chủ đề

    🧮 Cấu trúc dữ liệu & Giải thuật🐍 PythonPythonPython: Giải thuậtGreedyTất cả môn học

    Đang tải editor...