Алгоритм рекурсивного поиска с возвратом для решения проблемы разделения

Эй, мне нужна помощь, чтобы найти алгоритм, который делит массив положительных чисел на k частей, так что каждая часть имеет (приблизительно) одинаковую сумму ... скажем, у нас есть

1,2,3,4,5,6,7,8,9 en k = 3, поэтому алгоритм должен разбить его следующим образом: 1,2,3,4,5 | 6,7 | 8,9 порядок элементов не может быть изменен ... Найти жадный алгоритм легко, но я ищу версию с возвратом, которая всегда возвращает оптимальное решение ...

Кто-нибудь есть подсказки?