скажем, у меня есть список из 100 чисел, я хочу разделить их на 5 групп, у которых сумма в каждой группе ближе всего к среднему числу.
самое простое решение - отсортировать сто чисел, взять максимальное число и продолжать добавлять наименьшие числа, пока сумма не превысит среднюю.
очевидно, что это не принесет лучших результатов. Я думаю, мы могли бы использовать BFS или DFS или какой-либо другой поисковый алгоритм. как A *, чтобы получить лучший результат.
У кого-нибудь есть простое решение? псевдокод достаточно хорош. спасибо!