AS
Size: a a a
2021 January 13
ON
С чего ты взял, что максимальная длина комбинации тут - 3 марки?
Там написано, что 3 максимальная комбинация.
DM
Покажите условие
ON
По идее это верное решение.
DM
Зачем тогда нужно 40 марок одного типа, если максимум можно использовать 3
ON
Зачем тогда нужно 40 марок одного типа, если максимум можно использовать 3
Не-не, не так ты понял.
AS
Зачем тогда нужно 40 марок одного типа, если максимум можно использовать 3
X = 40
Y = 30
Z = 20
Y = 30
Z = 20
DM
Где там написано, что в комбинации может быть только три марки?
AS
В условии сказано сколько можно собрать комбинаций из количества марок
AS
Где там написано, что в комбинации может быть только три марки?
Но и не указано что количество любое
DM
Это подразумевается
DM
Это задача на динамическое программирование
AS
Если по такой логике, то можно сделать строку, в которой может быть от 1 до 90 символов,
DM
Не надо тут никакие строки делать
AS
Если подбирать алгоритм на перебор, то это охренеть можно
DM
Вам вообще комбинации не нужны
DM
Решение в лоб - это рекурсия со вложенностью 90
AS
Вам вообще комбинации не нужны
Написано сколько можно получить комбинаций