Trình giải bài toán ba lô 0/1

Trình giải bài toán ba lô 0/1

Tìm một tập vật phẩm có tổng giá trị lớn nhất cho bài toán ba lô 0/1, với trọng lượng và sức chứa nguyên.

Nhập mỗi vật phẩm trên một dòng theo tên,trọng lượng,giá trị bằng dấu phẩy ASCII. Tên phải không rỗng, không có dấu phẩy và duy nhất sau khi bỏ khoảng trắng đầu cuối. Cho phép khoảng trắng quanh trường; bỏ qua dòng trống. Giá trị thập phân dùng dấu chấm.

A,2,6
B,3,10
C,4,12

Dán ba dòng bên dưới rồi nhập sức chứa 5 vào ô riêng và tính: giá trị lớn nhất 16, chọn A, B. Sao chép sao chép kết quả; Xóa cũng làm trống sức chứa.

1–200 vật phẩm; sức chứa nguyên 1–5000; trọng lượng nguyên từ 1 đến sức chứa; giá trị hữu hạn không rỗng từ 0 đến 1000000000, có thể là số thập phân. Một vật phẩm quá nặng khiến toàn bộ dữ liệu bị từ chối. Giới hạn văn bản: 500000 đơn vị mã UTF-16. Mỗi vật phẩm được chọn tối đa một lần. Chỉ hiện giá trị lớn nhất và tên, không hiện tổng trọng lượng. Khi bằng nhau chính xác, vật phẩm phía sau bị bỏ qua: thứ tự có thể đổi tập tối ưu được chọn, không ưu tiên trọng lượng nhỏ nhất. Tất cả giá trị bằng 0 cho kết quả 0 và lựa chọn rỗng. Phép tính thập phân có thể làm tròn; đổi số tiền cần chính xác sang đơn vị nguyên.