Сложная задача

← →
alkul93 © (2009-10-13 16:38) [0]

Мужики такой вопрос, мучаюсь на задачей уже две недели, но решения не вижу, может вы поможете
Дано N чисел и S(требуемая сумма)
Нужно поставить между ними знаки +- так чтобы получилась требуемая сумма этих чисел
Заранее ОЧЕНЬ благодарен

← →
MBo © (2009-10-13 16:42) [1]

перебери все варианты расположения знаков.

← →
И. Павел (2009-10-13 16:45) [2]

Создать массив, заполнив его знаками +.
Посчитать выражение.
Если выражение не равно S, то:
идем с самого правого элемента массива налево: как встретили плюс - заменяем его на минус, а все элементы правее превращаем в плюсы.
Снова проверяем выражение
И т.д.

Сложная задача Найти похожие ветки