Задача на C# - заданы цифры - расставить знаки сложения и вычитания так, чтобы получилось выражение с заданным результатом

[eduard93]

Имеются цифры от 1 до 9, расположенные по возрастанию(убыванию).
Необходимо расставить между ними любое количество знаков "плюс" или "минус" так, чтобы получить выражение, равное 100.
Найти все возможные варианты таких выражений.
Например: 123+4-5+67-89=100
9-8+76-5+4+3+21=100

Очень надо, помогите пожалуйста, буду благодарен

[Serge_Bliznykov]

задачка у Вас далеко не новая/оригинальная
алгоритм и готовые реализации
можете посмотреть в темах:

значение получившегося выражения должно быть равно заданному целому S

Арифметические действия с цифрами числа