Привет знатоки!
Есть задача которую я должен решить, но у меня не получается так как не шарю в математике, поэтому прощу у вас помощи.
Есть число N его нужно разбить на слагаемые из заданных чисел M.
Слогаемые могут повторяться только 2 раза.
т.е.
N = 5
M = [1, 2]
ответ таков
2, 2, 1
.
С разбиением числа на слогаемые проблем нет, куча алгоритмов, но вот лимит на повторы путает жестко.
Если какой нибудь алгоритм для данной задачи, был бы очень благодарен за ответ :)