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

    Đang tải editor...