Có N gói kẹo, gói thứ i có Ai cây kẹo. Người ta cần chọn một số gói kẹo để chia đều số kẹo trong các gói đó cho K phần quà. Hãy trình bày thuật toán để chọn ra nhiều gói kẹo nhất, cho biết các gói kẹo đã chọn?
Điều kiện: - Bắt đầu từ gói thứ 1, có 1 cây kẹo gói thứ 2 có 2 cây, gói thứ 3 có cây, ... gói thứ n có n cây. n chẵn. Xử lý thế này : 1. Sắp xếp tăng dần hoặc giảm dần. 2. Duyệt mảng các gói kẹo từ 2 đầu. 3. Chọn gói đầu tiên và gói cuối cùng vào hộp quà --> bước này sẽ chọn ra 2 gói có số kẹo bằng nhau. gói 1 + gói 10 = 11 cây. Tiếp theo gói 9 + gói 2 =11 cây .... Chọn đến khi hết mảng được n/2 gói quà. Right ??
