Уточни, что значит "перебрать всевозможные суммы массива".
допустим дан массив {1,2,3} для него все возможные суммы это 0,1,2, 3, 3, 5, 6
И интересно как тут битовые маски вдруг помогут...
Как суммируя 1, 2,3 можно получить ноль?
Не суммировать ничего
Вероятно это перебор всех битовых масок, обозначающих какие элементы мы суммируем
Тогда должно быть ещё 4. В общем что-то странное.
Да, ещё 4, пропустил
Обсуждают сегодня