Комбинационная сумма
Динамическое программирование
Средняя
Дан список различных положительных чисел candidates и число target. Найдите все НАБОРЫ чисел из candidates (каждое число можно использовать неограниченное число раз), которые в сумме дают target.
Один и тот же набор (с точностью до порядка чисел внутри) не должен повторяться в ответе.
Канонический порядок: числа внутри каждого набора - по возрастанию; сами наборы - в порядке, который даёт перебор по возрастанию кандидатов (сначала максимально используем меньшие числа).
Сигнатура функции
combination_sum(candidates: list[int], target: int) -> list[list[int]]
Примеры
| Вход | Ожидаемый результат |
| [[2, 3, 6, 7], 7] | [[2, 2, 3], [7]] |
| [[2, 3, 5], 8] | [[2, 2, 2, 2], [2, 3, 3], [3, 5]] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →