|
К сожалению, то что я предложил раньше не подходит (((
Опровержением является число х=13, оно раскладывается не как 10+1+2,
а как 20-7.
Тогда еще проще. Выбирается максимальный необходимый грузик. Предлагаю следующую степень 10ки, т.е. для 3456 это будет 10000.
Получается список грузов, каждому из них нужно присвоить одит из коэф. 1, -1, 0 (т.е. груз справа, слева, не кладется вообще). Перебираются все варианты коэффициентов, это получится что-то типа
3^N, где N - кол-во грузов. Среди полученных комбинаций выбираются только подходящие, а уже среди них с минимальным количеством ненулевых коэфф.
|