какое официальное название для этой проблемы алгоритма

Question

Учитывая список целых чисел, скажем, N1 N2 ... Nn, и данное целое число X, проблема ставится как: Можно ли выбрать из списка все или некоторые целые числа, сумма выбранных целых чисел которых равна X.

Я думаю, что это должно быть распространенной проблемой, которая уже получила формальное «название термина», и это то, что я ищу.

Answer 1

Это называется проблемой суммы подмножеств , хотя технически это определяется с помощью набора , а не списка.

Answer 2

Проблема подмножества сумм . Пример проблемы NP Complete .