Внимание! Это
НЕ задание,
НЕ нужно писать код решающий эту задачу, мне интересны альтернативные
ИДЕИ решения задачи, а не их реализация.
Имеется два числа, пускай N и S. S -- стоимость определенного товара, N - количество монет 1...N, то есть 1,2,3...N
В задаче требуется определить каким количеством способов можно купить этот товар, например:
N=3
S=5
Варианты:
2+3=5
________________________
N=4
S=4
Варианты:
1) 4=4
2) 1+3=4
Самое простое решение в лоб - с помощью рекурсии, а какие ещё решения могут быть? Мне, почему-то, очень кажется что это можно решить с помощью формулы, но я не могу сообразить какой.
И ещё раз:
Внимание! Это
НЕ задание,
НЕ нужно писать код решающий эту задачу, мне интересны альтернативные
ИДЕИ решения задачи, а не их реализация.
Простой
Простой
Средний
