Какой алгоритм использовать, чтобы: разбить массив чисел так, чтобы суммарная разница между максимальным и минимальным числом была максимальна?
Для решения этой задачи можно использовать жадный алгоритм. Жадный алгоритм заключается в том, чтобы на каждом шаге выбирать наибольшее число из оставшегося массива чисел и помещать его в группу с наименьшей суммой, и наименьшее число — в группу с наибольшей суммой. Таким образом, мы поочередно добавляем наибольшие и наименьшие числа в две разные группы, что ... Читать далее