то результат должен быть примерно такой:

В общем, построил я две матрицы: max и min. В ячейке max[i,j] хранится максимальное значение, которое может получить выражение, которое начинается с i-ого числа и заканчивается j-им. Понятно, что в матрице min хранится минимальное значение.

Ясно, что ответом на задачу является число max[1,n] (где n - количество чисел в исходном выражении).

Вот только чего у меня не получается, так это по этим матрицам восстановить расположение скобок. Посоветуйте, как можно это сделать? Или какую дополнительную информацию нужно хранить вместе с этими матрицами?

Заранее спасибо за ответ. ]]> albom Алгоритмы