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

    solution

    Đề bài: Balo 0/1

    • Có n vật, mỗi vật có trọng lượng w[i] và giá trị v[i]. Balo có sức chứa W. Tìm tổng giá trị lớn nhất có thể mang theo.
    • Định dạng đầu vào:
      • Dòng 1: n, W (1 ≤ n ≤ 100, 1 ≤ W ≤ 1000)
      • n dòng tiếp theo: w[i] v[i]
    • Định dạng đầu ra:

      Một số: giá trị tối đa.

    Ví dụ:

    Đầu vào:

    3 50
10 60
20 100
30 120

    Đầu ra:

    220

    Đầu vào:

    4 10
6 30
3 14
4 16
2 9

    Đầu ra:

    46

    Đầu vào:

    3 8
2 10
4 15
6 40

    Đầu ra:

    50

    Đầu vào:

    4 8
3 4
2 3
4 2
4 3

    Đầu ra:

    7

    Đang tải editor...