nirvanat
26-09-2010, 08:52
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 :D
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 :D