Как уже написали, эта задача сводится к задаче о рюкзаке. Так как вам нужна скорость, предлагаю использовать жадный алгоритм, примерно таким образом:
1. Отсортировать последовательность по возрастанию
2. Посчитать сумму последовательности
3. Взять с начала списка максимально возможное количество элементов, чтобы их сумма не превышала сумму списка деленую на количество частей.
4. Повторить, исключив из списка выбранные элементы, и уменьшив количество частей на единицу.
