Что такое формальное имя для этой задачи алгоритма

Question

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

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

Answer 1

Это называется Subset sum problem, хотя технически это определено в терминах , а не список.

Answer 2

Subset sum problem. Пример проблемы NP Complete.