<= n <= 15, и число 1 <= x <= 1000, и требуется ответить на вопрос, возможно ли взять несколько чисел, сумма которых равна x. Куда копать, что смотреть, как решать?
Перебери все подмаски
я вот не помню, давайте считать, что да))). Целые неотрицательные.
https://en.wikipedia.org/wiki/Subset_sum_problem
Обсуждают сегодня