# от клетки, помеченной

от клетки, помеченной максимальным значением. Путь - это клетки с метками, отличающимися на единицу, буквы из закрашенных клеток выписываются. Последовательность этих букв - ответ задачи. Для нашего примера две подпоследовательности: ГЦААГГТ и ГЦАТГГТ. Фрагмент основной логики. ... for i:=1 to Length(S1) do for j:=1 to Length(S2) do begin A[i,j]:=Max(A[i-1,j],A[i,j-1]); if S1[i]=S2[j] then A[i,j]:=Max(A[i,j],A[i-1,j-1]+1); end; Writeln(‘Ответ: ’,A[Length(S1),Length(S2)]); .... 2.2.6. Разбиение выпуклого N-угольника Дан выпуклый N-угольник, заданный координатами своих вершин в порядке обхода. Он разрезается N-2 диагоналями на треугольники. Стоимость разрезания определяется суммой длин всех использованных диагоналей. Найти разрез минимальной стоимости. Идея решения разбирается с использованием следующего рисунка. Обозначим через S[k,l] стоимость разрезания многоугольника A[k,l] диагоналями на треугольники. При l=k+1 или k+2 S[k,l]=0, следовательно, l&gt;k+2.

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа