Изменения
Нет описания правки
Получаем следующие соотношения: <br />
* <tex>d[i][i] = a_i </tex><br />
* <mathtex>d[i][j] = \max_maxl\limits{\mathop{k = i..j-1}}[\max(d[i][k]+d[k+1][j], d[i][k]*\times d[k+1][j])] \ (i < j)</mathtex> <br />
Вычислим элементы таблицы <tex>d</tex>, тогда ответом на задачу будет значение <tex>d[1][n]</tex>.
