Nội dung Bài tập
- Mã:
- Balo2
- Tên:
- Balo2
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 5 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- admin
Cho cái túi chứa được trọng lượng tối đa là w. Có
n đồ vật, đồ vật thứ i có khối lượng a[i] và giá trị c[i], 1<= i
<=n. Tìm cách xếp đồ vật vào túi sao cho đạt giá trị lớn nhất. (số
lượng 1 vật có thể chọn 1 hoặc không chọn)
Input:
n w
a[1] c[1]
a[2] c[2]
...
a[n] c[n]
Output:
S: Giá trị lớn nhất của các vật đã chọn
num[1] num[2] ... num[n] : số lượng các vật được chọn
Ví dụ:
Input Output 4 11 3 4 5 6 6 5 1 3
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...