Xếp balo Có n vật, với mỗi vật ta biết trọng lượng và giá trị của nó. Hyax xác định trọng lượng cần lấy ở một số vật để xếp vào balo có sức chứa tối đa là m. Sao cho giá trị chứa trong balo là lớn nhất. Gỉa thiết là có thể lấy 1 tỷ lệ tùy ý ở mỗi vật. -Dữ liệu vào - Dòng đầu ghi 2 giá trị n,m - Các dòng tiếp theo cho biết trọng lượng và giá trị của vật - DỮ LIỆU RA - n dòng, dòng thứ i cho biết lấy bao nhiêu - dòng cuối ghi tổng giá trị thu được VD BALO.INP BALO.OUT 5 30 8 8 5 3 5 4 0 4 2 3 3 8 16 16 6 172 Sử dụng phương pháp tham lam