Ищем алгоритм для определения того, какие числа в непрерывной строке двоичных чисел равны заданной сумме. Например, учитывая двоичные числа 1,2,4,8, которые необходимо суммировать до 13? Единственный ответ: 1 + 4 + 8.
Мое решение до сих пор состоит в том, чтобы вычесть наибольшее число N1 в числовой строке из суммы S. Если результат> 0, то а) N1 - это одно из чисел, используемых в сумме, б) вычесть N1 из S в S1, затем повторите со следующим по величине номером номер строки.
Мое решение работает, но кажется грубым, мне было интересно, есть ли какие-нибудь идеи получше. Время исполнения не имеет значения.