Bài toán chia kẹo

[nirvanat]

Chắc dân nào cũng bik bài toán này rồi phải k?
Cho N gói gẹo 1..N. Gói thứ i chứa A[i] cái kẹo. Chia N gói kẹo thành 2 phần sao cho tổng chênh lệch kẹo giữa 2 phần là ít nhất. Không xé gói kẹo ra nha.
Loay hoay hoài trên gg mà chả tìm được cái lời giải nào dễ hiểu cả. Ai vào giải thích (rõ tí nghen) + viết code nha.

Vào cho anh em được học hỏi với

[qvluom]

Là câu hỏi hay cấu đố vậy các bạn.

[toilatoi1]

nếu n<=17 thì có thể dùng đệ quy.

[nirvanat]

Câu hỏi thôi. mọi người ai bik code thì share anh em học hỏi với nào