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

    solution

    Đề bài: AI CSP: Knapsack 0/1 (giá trị lớn nhất)

    Cho N vật phẩm, mỗi vật phẩm có khối lượng w và giá trị v. Cho túi có sức chứa W. Mỗi vật chỉ lấy được 1 lần. Tìm tổng giá trị lớn nhất có thể.

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

      Dòng 1: N W. N dòng w v.

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

      1 <= N <= 100, 1 <= W <= 1000.

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

      Giá trị max.

    Ví dụ:

    Đầu vào:

    3 5
2 3
3 4
4 5

    Đầu ra:

    7

    Giải thích:

    Lấy 2 đầu = 7

    Đang tải editor...