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

    Đề bài: [Python] Phân hoạch chẵn lẻ tham lam

    Cho n trọng số. Chia thành 2 nhóm sao cho hiệu tổng nhỏ nhất (tham lam: lớn nhất bỏ vào nhóm tổng nhỏ).

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

      n; n số.

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

      Ràng buộc tiêu chuẩn.

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

      Hiệu min ước lượng.

    Ví dụ:

    Đầu vào:

    4
    1 2 3 4
    

    Đầu ra:

    0

    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...