Разделить массив на две равные части, суммы элементов которых наиболее близки к равности - C#
Формулировка задачи:
Мне нужно разделить массив на две равные части, суммы элементов которых наиболее близки к равности. Как разделить массив по на две части я знаю. Но не могу придумать, как сделать чтобы суммы элементов этих двух частей были равны. Прошу подсказать.
Решение задачи: «Разделить массив на две равные части, суммы элементов которых наиболее близки к равности»
textual
Листинг программы
var arr = new[] { 1, 1, 1, 1, 4 };