Наткнулся я на такую задачку : "Расставить знаки + и - между цифрами числа так чтобы результат был равен X. Вывести лексикографически наименьшую такую расстановку".
Вот сразу мне в голову прибегнуло решение с помощю полного перебора (brute force),так как длина числа равна 20.
Но я не понимаю как организовать цикл чтобы перебрать все такие расстановки,а потом останется только сравнить их с X.
Подскажите пожалуйста как это сделать,или дать источник определенной информации(так как задача "типовая").
Примерчик :)
4
11211
Все возможные ответы:
1+1+2+1-1
1+1+2-1+1
1-1+2+1+1
Лексикографически наименьший:
1+1+2+1-1 <-- ето ответ :)