N
newnew44


cho n đồ vật.Đồ thứ i có trọng lượng là Wi,giá trị là Vi
yêu cầu:chọn các đồ vật bỏ vào trong túi có trọng lượng k sao cho đạt giá trị lớn nhất
yêu cầu:chọn các đồ vật bỏ vào trong túi có trọng lượng k sao cho đạt giá trị lớn nhất