Насколько велико число?
Это вариация проблемы подмножества сумм, которая хорошо известна и является NP-полной.Однако методы динамического программирования сделают его полиномиальным , если набор возможных значений, которые могут принимать подмножества, будет расти полиномиально.Что с общими целыми числами не соответствует действительности.Но с числами, выбранными из ограниченного диапазона, это происходит на удивление часто.