Вот уже второй день ломаю голову над одной "типичной программерской" задачей. Суть её заключается в том, что надо сгенирировать всевозможные числовые последовательности, сумма всех членов которых должна равняться определенному числу. Я решил эту задачу с помощью тупого перебора всевозможных последовательностей, но при больших числах время выполнения оставляет желать лучшего. Какое бы вы предложили решение?
Скажем, дана последовательность от 1 до A, пользуясь которой нужно генерировать последовательности, представляющие сумму числа N.