BÀI TOÁN CÁI TÚI
Một tên trộm có 1 cái túi có thể mang các đồ vật với trọng lượng tối đa là V. Hiện tại tên trộm muốn lựa chọn các đồ vật trong N đồ vật để ăn trộm, mỗi đồ vật có trọng lượng là w[i] và có giá trị là v[i]. Hãy xác định tổng giá trị lớn nhất của các đồ vật mà tên trộm này lựa chọn sao cho trọng lượng của chúng không vượt quá V.
Dữ liệu vào:
·
Dòng đầu ghi 2 số N và V (N, V ≤ 1000).
·
Dòng thứ 2 ghi N số của mảng w.
·
Dòng thứ 3 ghi N số của mảng v.
Dữ liệu ra:
In ra giá
trị lớn nhất có thể đạt được.
Ví dụ:
|
Input |
Output |
|
6 22 39 44 4 59 91 70 47 26 92 33 6 69 |
92 |
Đăng nhận xét